“What do you make of your ex-wife dating John Mayer? It’s like, doesn’t she know that he is a worse womaniser than you?” asks Howard.

Russell says: “Worse or better, depending on how you view it,” to which the America’s Got Talent judge replied, “He’s a better womaniser than you.”

We’re not sure if this is a compliment or an insult, but Russell, with his great sense of humour, said “Hold on! I resent that!” with a smile.

The comedian says he isn’t seeing anyone at the moment, but he “would like a romance”.

Howard tried to get Russell to reveal a few things about Katy’s, er, intimate parts, saying “Just tell us if it was shaved or not. Then it’ll get into the newspaper and everyone will tune into Brand X (Russell’s new TV show).”

To which Russell replied: “So help me, Howard Stern, I will not compromise my ex-wife’s vagina for ratings! That woman was perfect from top to bottom!”

Do you think Russell was being genuine about Katy?