Late Night Highlights: Watch Gwyneth Paltrow and Jimmy Fallon Sing '90s R&B

Last night, Oscar-winning actress Gwyneth Paltrow kicked off 2011's late night programming -- and prepared for that imminent Cee Lo duet -- by putting on a pair of flip shades and crooning suggestive lyrics to Jimmy Fallon. Elsewhere, David Letterman revealed that he once cried during a McDonald's commercial, Jon Stewart proved that Barack Obama is actually Luke Skywalker, Stephen Colbert talked Spiderman, and Paula Abdul acted crazy.

5. Paula's Still Got It

And by "it," I mean her trademark loopiness, which the former American Idol judge exhibited on last night's Late Show with David Letterman.

4. Barack Skywalker

On The Daily Show, Jon Stewart went to great lengths to prove that our nation's president is actually Luke Skywalker, and will defy outrageous odds to defeat the Republican empire in due time.

The Daily Show With Jon Stewart	Mon - Thurs 11p / 10c
www.thedailyshow.com
Daily Show Full Episodes Political Humor & Satire Blog</a> The Daily Show on Facebook

3. About That Time David Letterman Cried During a McDonald's Commercial

While proving a point about Speaker of the House John Boehner, David Letterman ended up explaining to Brian Williams that he once started sobbing during a commercial for a double cheeseburger.

2. Spider-man: Notify Next of Kin

In light of Spider-man's popularity on Broadway, Stephen Colbert explained that the only way any play can ensure successful box office sales these days is by promising violent disfigurement at every show. (Click ahead to 1:50)

The Colbert Report	Mon - Thurs 11:30pm / 10:30c
www.colbertnation.com
Colbert Report Full Episodes Political Humor & Satire Blog</a> March to Keep Fear Alive

1. Gwyneth Paltrow's Secret R&B Band

Last night, Country Strong actress Gwyneth Paltrow and Late Night host Jimmy Fallon reunited their '90s R&B band, Shazzazz, to sing their hit "Let's Do It." Cee Lo might want to reconsider that collaboration with the Oscar winner after seeing this...