Former Deputy Prime Minister John Prescott, who has passed away at the age of 86, made his debut into television with a cameo appearance on the hit show Gavin and Stacey.