Mr Vaz was wearing a Leicester scarf in the Commons for the second day running when he asked about Gary Lineker’s underwear during Prime Minster’s Questions.
He said: “During this amazing season the local Leicester hero, Gary Lineker, thought the idea of Leicester winning was so farfetched that he said if they did win he would present Match of the Day in his underwear.
“As an Aston Villa supporter, and my commiserations to the prime minister on their season, does he agree that in politics as well as in football, when you make a promise you should keep it?”
Mr Cameron replied: “I absolutely agree. I’ve been watching everything Gary Lineker has said since.
“He’s not quite answering the question, something that of course no one ever gets away with in this house.
“And so I welcome what he said. Obviously I hope it’s just the start of him joining the blue team.”