The CNN talk show host told The Mirror that he is desperate to interview the pop star and has requested she do the whole thing starkers.
He said: “Now that we have Lady Gaga we don’t need Madonna. She’s better looking, more talented.
“I want to do an interview with her where she’s stark naked. I think she’s up for it.
“We have broached it formally with her… You’d obviously have to blank out the key areas but it would be great TV.”
The former Britain’s Got Talent judge also named Barack Obama and Lily Allen as dream guests on his Life Stories and Tonight shows.
He explained: “I think Lily will come on the show. We’ve put our Twitter spat behind us.
“My other dream guest is Obama and I’m hopeful that will happen.”