Stephen Colbert interviews Barack Obama’s wife, Michelle Obama, in this April 15 Colbert Report video clip.

Stephen Colbert, of The Colbert Report, stops by the April 14 Larry King Live in this video clip. All bow to the Stephen Colbert greatness!
More of Larry King’s interview with Stephen Colbert after the jump — so hilarious.

R.E.M. stops by for an interview with Stephen Colbert in this April 2 Colbert Report video clip.
R.E.M. perform Supernatural Superserious on the April 2 Colbert Report after the jump.

Carole King performed on the March 18 Colbert Report with Stephen Colbert — check out the video clip.

Check out the March 12 Colbert Report, where Stephen Colbert discusses the Eliot Spitzer resignation, in this video clip.

Stephen Colbert’s lick/bite index indicates that Gov. Eliot Spitzer feels terrible about the prostitution scandal. Check out the March 11 Colbert Report video clip, where he also rips on John McCain.

As you can expect, Jon Stewart (The Daily Show), Stephen Colbert (Colbert Report) and Late Show (David Letterman) all had plenty to say about the Eliot Spitzer prostitution news. Take a look at video clips above and after the jump.

Stephen Colbert interviews John Legend in this March 6 Colbert Report video clip.
Part two — where John Legend (and Stephen Colbert) perform after the jump.