Mary Kate Olsen promotes her movie "The Wackness" on the Late Show. Watch the Late Show with David Letterman weeknights at 11:35 p.m. on CBS

Mary Kate Olsen promotes her movie "The Wackness" on the Late Show. Watch the Late Show with David Letterman weeknights at 11:35 p.m. on CBS less

David Letterman-Will Smith-Part-2-June23-2008

David Letterman-Will Smith-Part-2-June23-2008 less

Kazakhstan's most famous journalist talks about his hobbies, his former wife, and dances with Beck.

Kazakhstan's most famous journalist talks about his hobbies, his former wife, and dances with Beck. less

The Late Show with David Letterman May 15th 2008 Russell Brand talks about "Forgetting Sarah Marshal" and how he couldn't get to the Late Show two weeks ago... more

The Late Show with David Letterman May 15th 2008 Russell Brand talks about "Forgetting Sarah Marshal" and how he couldn't get to the Late Show two weeks ago becuase of immigration problems {{{{I think becuase of the ventriloquist being hard to book who was on later, he had to cut russell short... all of his interview guests get 8mins + with some getting 10 minuites minimum, russell was unfortunately unlucky to come on a jam packed show}}}} Enjoy! (Will be on UK TV - Diva TV Sky channel 282 on 29th May @ 9pm) less

FNC's Bill O'Reilly returned to the Late Show Friday night for round two with David Letterman over Iraq. In the show taped on Monday but not aired until... more

FNC's Bill O'Reilly returned to the Late Show Friday night for round two with David Letterman over Iraq. In the show taped on Monday but not aired until Friday, Letterman expressed disgust with the war: "So we've made a mistake in war, so we stay there and kill as many Americans as we possibly can? That's the way you get out of a mistake?" At another point, Letterman fretted: "It's all about oil. That's why we're there. Big deal." When O'Reilly asserted that "it isn't 'We're a bad country, Bush is an evil liar.' That's not true," Letterman retorted that "I didn't say we were a bad country. I didn't say he was an evil liar" and charged: "You're putting words in my mouth just the way you put artificial facts in your head." less

Even Letterman is doing diet coke and mentos

Even Letterman is doing diet coke and mentos less

Salma Hayek discusses her breasts with David Letterman. Not sure of the year. Remember girls - the recipe is holy water.

Salma Hayek discusses her breasts with David Letterman. Not sure of the year. Remember girls - the recipe is holy water. less

Senator John McCain trades barbs with David Letterman during the "Late Show" host's monologue.

Senator John McCain trades barbs with David Letterman during the "Late Show" host's monologue. less

That part of the Tom Cruise interview on David Letterman when Tom just can't stop laughing! Very funny, check it out!

That part of the Tom Cruise interview on David Letterman when Tom just can't stop laughing! Very funny, check it out! less

David Letterman-Paris Hilton-Sept-28-2007 www.txtshirt.com http://www.nypost.com/seven/10022007/tv/paris_hot_on_youtube.htm

David Letterman-Paris Hilton-Sept-28-2007 www.txtshirt.com http://www.nypost.com/seven/10022007/tv/paris_hot_on_youtube.htm less