John Prescott and Tracey Temple
John Prescott's two-year affair with his secretary, Tracey Temple, took place during a series of meetings at the then deputy prime minister's Whitehall flat. Their less than conspicuous relationship was said to have started at the office Christmas party in 2002. When it later became public, in 2006, Prescott told the media: ''I did have a relationship with [Temple] which I regret. It ended some time ago. I have discussed this fully with my wife Pauline who is devastated by the news.'