On Tuesday afternoon, I caught up with White House Press Secretary Robert Gibbs in his office, and the conversation turned to President Obama’s decision last year to appear on both The Tonight Show with Jay Leno and The Late Show with David Letterman. Gibbs was insistent:

I actually, truth be told, was shocked that basically [David] Axelrod and I were the first two people in the history of the republic to decide to put the President of the United States on Leno and Letterman. It was two of the easiest decisions that we had to make. Tons of people are watching it, and different types of people.

So I asked the natural follow up, “Do you want to do the Daily Show?” Gibbs did not hesitate.

“I think the President would love to, just maybe not Colbert.” He went on to explain: