He was previously sacked from his role as Shadow Arts Minister for lying to the then party leader Michael Howard about an extra-marital affair, dismissing the allegations as an “inverted pyramid of piffle”.
It would mark an extraordinary journey for a man who came to prominence hosting topical news programmes such as Have I Got News For You.
Take a look back at some of the highlights – and occasional lowlights – of his career to date.