On Thursday night, First Lady Michelle Obama visited The Late Show to swap stories with Letterman about their kids. Wonder how Sasha and Malia are doing?

Tonight, Michael Douglas visited the Late Show for a chat with David Letterman. Obviously, Douglas' recently diagnosed, Stage 4—80% chance of survival, he says—throat cancer (he began chemo and radiation this week) was the hot topic. Watch inside.

David Letterman was suffering from both a hoarse voice and a cold last night, and his main guest, comedian Chris Rock, saw that as an opportunity to mercilessly mock the talk show host's messy personal life:

Last night on David Letterman, Tina Fey said her look in Harper's Bazaar is the result of "gay magic." But she doesn't want her daughter getting glammed up yet, so she's pushing her to be a bacon-eating robot for Halloween.

Kathy Griffin hadn't been on David Letterman's show in 12 years, so she was raring to go last night.

A purring European pole cat; a slow loris with no appetite; and an adorable, hungry, big-eared serval. Plus, some shit-flicking (by a human). Also: Letterman and Hannah have the best rapport. Seriously. Clip at left.

11:43pm, June 2. Columbia Broadcasting System.

Dolly was on Letterman last night, where she told a funny story about one of her first visits to Times Square in the late '60s: She was mistaken for a hooker.

On The Late Show With David Letterman last night, Jon Stewart explained that, despite his best efforts, his children insist on adhering to 1950s gender stereotypes.

On the Late Show last night, Renée Zellweger told David Letterman all about her D.C. experience on inauguration day: "I had no access, no ticket," she said. "I just hopped on the train."

When Anne Hathaway was on Late Night last October, David Letterman grilled her about her ex, Raffaello Follieri. Last night Kate Hudson visited, and Dave brought up Follieri again:

David Letterman is a bona fie hero to me now: Last night he had Paris Hilton on the program, who he (sincerely? mockingly?) referred to as an "entrepreneur." (Check out the way Paris reflexively put her hand on her hip as she walked out onto the stage.) Then he took us through a heartfelt tour of some of the products…

Her friendship with Madonna notwithstanding, is Gwyneth Paltrow getting a little less annoying? The actress — now in the midst of a publicity push for her film Iron Man — stepped carefully onto the stage of The Late Show With David Letterman last night in a pair of crazy Louboutins and proceeded to turn on the…

Paparazzi target, fashion-designer darling — and, oh, yes, actress — Kate Bosworth sashayed onto the stage of the Late Show With David Letterman last night to plug her MIT-students-con-casinos film 21 and talk movies, Vegas, and her recent trip to New Zealand, where she and her beau, James Rousseau, went skydiving.…

Illinois Senator Barack Obama appeared on the Late Show With David Letterman last night to read Letterman's Top 10 List (subject: "Obama's Top Ten Campaign Promises"). Unfortunately, the Democratic presidential candidate appeared sorta beaten-down (maybe it was bad lighting, but we blame Letterman's writing staff) but…

Although we were psyched to see Juno screenwriter Diablo Cody on Letterman last night, the actual interview was a bit of a letdown: the two didn't really cover ground they hadn't already covered back in 2006 during Diablo's first Late Show go-round to promote her book Candy Girl. But Letterman's first guest,…