Last January, Ricky Gervais took the Golden Globes by storm with a series of naughty jokes that poked fun at many of the celebrities in attendance. And while Gervais defended his remarks shortly thereafter, when David Letterman read them back to him on tonight's Late Show, he was much more coy.

Steve Martin isn't the only big star on David Letterman's Late Show this evening—Alec Baldwin's in the audience! Or was in the audience, that is. You see, once Baldwin found out Martin was on, too, he split.

Spider-Man: Turn Off the Dark, the forever-delayed, utterly doomed musical from Julie Taymor, Bono and the Edge, is still in previews. But that doesn't mean that the cast can't perform a weirdly tame song on David Letterman's Late Show!

Last August, when Brian Williams visited David Letterman on the Late Show, Letterman expressed his concern over Williams' plans to do The Tonight Show. Tonight, in a cranky/endearing way, Letterman blasted Williams for appearing on "the goddamn Leno show."

On tonight's Late Show freshman Tea Party Senator Rand Paul stopped by for an interview. On the whole, the discussion focused on politics—specifically, education, government spending, and tax cuts for the rich. Naturally, the two men disagreed.

Tonight, Anderson Cooper—fresh from his headline-grabbing Egypt trip—stopped by the Late Show to chat with David Letterman about being beaten up by an angry, pro-Mubarak mob. "I don't recommend it," said Cooper. Neither do we. Leave Andy alone!

On tonight's Late Show, Domestic Diva Martha Stewart made some Superbowl treats with David Letterman. One problem: all Letterman wanted to do was bring up Stewart's stint in the slammer. She was not pleased—but she did get revenge!

During last Saturday's Miss America pageant, something magical happened: Miss Arkansas, Alyse Eady, performed a ventriloquism/yodeling act during the talent portion of the competition. Tonight, the runner-up appeared on the Late Show and performed—twice!—for David Letterman. Watch inside.

This morning, Regis Philbin shocked viewers when he announced his impending retirement from his morning show. Tonight, friend David Letterman got Philbin on the phone during the Late Show to sort the whole thing out—and bicker with him.

The former Attack of the Show host, controversial Maxim cover model, and new star of NBC's Perfect Couples appeared on The Late Show last night to talk about something, but all we heard was "Hey, America! Here are my tits!"

On last night's Late Show, David Letterman's Top 10 List was "Ways New York City Is Preparing for the Blizzard." T'was mostly kitsch and Mayor Bloomberg-bashing, but—mid-list—Letterman went off on a hilarious tangent about his displeasure with Noxzema.

On tonight's Late Show, David Letterman welcomed Snooki—or Nicole Polizzi, if you're taking her seriously—on to read the night's Top 10 List, which was "Reasons to Buy the New Snooki Book." She looked shorter than normal. Watch inside.

John Boehner's new gavel is proving to be comedic gold for late night hosts this week. Letterman went for the "oversized things" gag and he and guest Seth Rogen did what anyone would—smashed everything to pieces.

On tonight's Late Show, David Letterman delivered a rare treat—the episode's "Top 10 List" was actually funny! The topic was "Little-Known Facts About John Boehner," though, so it was bound to be a stone groove smash hit wonder.

On tonight's Late Show, Brian Williams stopped by to chat with David Letterman about his holiday vacation. What did we learn? Williams' junk was felt up—multiple times!—by the TSA. Also: Williams never ceases to be hilarious. Watch inside.

Tonight, Larry King hosted Larry King Live for the last time (video highlights here). And on the Late Show, David Letterman gave King a tribute of his own, with some biting jokes and a hilarious mistakes montage! Watch inside.

On the Late Show, Dave prompted Gervais to talk about his childhood, where "the worst crime was to be boring." Apparently, the mantra stuck the family—even at his Mother's funeral. Inside, he details all of the family's hijinks.

Following his winning of the Heisman Trophy last weekend, Auburn quarterback Cam Newton stopped by the Late Show tonight to read David Letterman's Top 10 List: "Things Cam Newton Can Say Now That He Won the Heisman Trophy." Watch inside.

Tonight, Barbara Walters visited the Late Show to chat with David Letterman/promote the two specials she has airing tomorrow. When the topic turned to Oprah Winfrey—subject of Walters' first special—many laughs were had at her expense. Watch inside.

Johnny Depp stopped by the Late Show last night to promote his new movie, The Tourist, which comes out Friday. He talked about Marlon Brando, Al Pacino's joke-telling abilities (he's apparently not so good), and …babysitting Angelina Jolie's dog? Yes.