11x131 - Mary-Kate and Ashley Olsen, Adam Brody

May 4, 2004

Nobel Economics Prize winner Robert Mundell tells "Yo Mama" jokes; a woman off the street pretends to be in an earthquake with Rupert; Survivor All-Stars loser Shii-Ann Huang presents the Top Ten.

11x132 - Kate Beckinsale, Sue Johanson

May 5, 2004

11x133 - Diving Dogs, Tina Fey, Morgan Spurlock

May 6, 2004

11x134 - Kelsey Grammar, Orchestra Baobob with Trey Anastasio and Dave Matthews

May 7, 2004

Ten celebrity moms (including Dorothy and Gerard as "Betty Lou Roberts") present the Top Ten, and later the faux mother of Julia Roberts delivers Paul's cape.

11x135 - Amber Brkich, Regis Philbin, Black-Eyed Peas

May 10, 2004

Dave announces that motorcyclist "Johnny McCoy" will be performing a very dangerous and complicated stunt out on 53rd Street, but it ends up getting cancelled; Dave makes Jerry play the airplane SFX again; it turns out Johnny McCoy can't even ride a motorcycle; Dave, Regis, and Paul weigh themselves.

11x136 - David Hyde Pierce, David Byrne

May 11, 2004

11x137 - John McCain, Tom Dreesen

May 12, 2004

11x138 - Stupid Pet Tricks, Hugh Jackman

May 13, 2004

11x139 - Amy Sedaris, Modest Mouse

May 14, 2004

A special edition of the show taped in the middle of the night. Dave arrives on horseback; vermin expert Robert Sullivan searches for rats; Dave shows footage of Eric Stangel trying to call Bob Borden from his apartment/hotel room; ten nighthawks present the Top Ten; Amy Sedaris takes a tour of her West Village neighborhood.

11x140 - Antonio Banderas, Alanis Morrisette

May 17, 2004

11x141 - Charlie Sheen, Jack Hanna

May 18, 2004

Chef Emil Castillo makes a frittata (read: omelet), and when completed, Dave smothers it with ketchup; Dave pays tribute to Tony Randall, who passed on that morning; Dave resolves a tickle in his throat with a bottle of Tanqueray.

11x142 - Kiefer Sutherland, Incubus

May 19, 2004

Dave gives Steph/Monty/Smitty another weird nickname ("Gunther") while baseball star Randy "Big Unit" Johnson presents a perfect game-themed Top Ten.

11x143 - Kate Hudons, Outkast

May 20, 2004

11x144 - Ellen DeGeneres, The Strokes

May 21, 2004

Dave claims he has a rare form of tuberculosis, and that a Dave stand-in is waiting backstage for when the time comes; Kiva "Grinder Girl" Kahl reports from her apartment in Brooklyn to discuss a recent leg injury; Gary Mintz fills in for Kiva during "Will It Float?"; The Strokes perform "The End Has No End."

11x145 - Nicole Kidman, Avril Lavigne

May 24, 2004

Dave's stand-in is still waiting for his cue; Dave demands to hear the airplane and Cold Mountain SFX again; the stars of The Sopranos perform the Top Ten; Nicole Kidman makes her first appearance on the show in three years.

11x146 - Dennis Quaid, Velvet Revolver

May 25, 2004

Dave congratulates Sid McGinnis on becoming a grandfather; karate expert Leif Becker attempts to break 500 boards in a minute, but ends up tying his personal record of 415; ten NBA legends present the Top Ten; for the fourth show in a row, the credits roll over footage of Alan presenting flowers to an unknown woman.

11x147 - Mandy Moore, Nate Erwin, Counting Crows

May 26, 2004

Mailbag: Steph/Smitty/Gunther is dressed up as Rahal/Letterman racer Buddy Rice; the upcoming cable channel "Logo" declares the Late Show "the gayest show on television;" Dave is interrupted by "Gerry the Cicada" Mulligan, who attempts to dance the Lambada. Later, Gerry is invited back onstage to eat actual cicadas with Dave, Paul and bug expert Nate Erwin.

11x148 - Darrell Hammond, blink-182

May 27, 2004

Dave announces that he's had another falling-out with CBS, which may or may not give him the justification to mock the network again; hundreds of sailors walk onstage for "Is This Anything?"; Darrell Hammond performs his best impressions, plus a new imitation of Senator John Kerry.

11x149 - Andy Dick, Bob Woodward

May 28, 2004

A 1 1/2 pound Porterhouse steak is subjected to "Will It Float?" and despite Dave's scientific argument that a dead animal would more than likely float in water, the meat sinks. Also, Bob Woodward discusses his new book and recent interview with George Bush.

11x150 - Bill Murray, P.J. Harvey

June 7, 2004

Dave brags about his Indy 500 win last week; Alan's recap of the first game of the NBA Finals turns into a striptease; Bill Murray announces that he's now moonlighting as a circus clown, wearing an outfit to prove it.

11x151 - Bette Midler, David Tidmarsh

June 8, 2004

In honor of one of tonight's guests (a spelling bee champ), Dave mentions that the most commonly used word in the English language is "biscuit"; a new game called "Cicada/Secada" is botched by Rupert's revealing of the game-board; Bette Midler promotes The Stepford Wives and discusses the joy of bowling.

11x152 - Buddy Rice, Christopher Walken, Kid Rock

June 9, 2004

Dave and Paul have a heated discussion over who would win a fight- "badass" Kid Rock or "nerves of steel" Buddy Rice; during Mailbag, Biff goes to Wisconsin to help out a law student, and ends up smashing a bottle over the kid's head; Dave tries on a racing helmet given to him by 2004 Indy 500 winner Buddy Rice.

11x153 - Matthew Broderick, Jamie Cullum

June 10, 2004

In honor of his death earlier that day, Paul and the band performs Ray Charles' "What'd I Say"; Dave sends Matthew Broderick outside to get hosed with water; jazz pianist Jamie Cullum performs "All at Sea."

11x154 - P. Diddy, Jim Gaffigan

June 11, 2004

Jim Gaffigan comments on married life and becoming a father for the first time. Also, Paul Anka delivers Paul's cape for this Friday night James Brown homage, then in honor of the retirement of the long-standing gag, performs a parody of "My Way."

11x155 - Paris Hilton, Patti Scalfa

June 14, 2004

Dave shows us another photo of Harry; Paris Hilton discusses The Simple Life and her now-infamous sex tape; Patti Scialfa (Mrs. Bruce Springsteen) performs "23rd Street Lullaby."

11x156 - Ben Stiller, Beastie Boys

June 15, 2004

To further promote Popeye's Green Beans, Dave and Paul eat Popeye's chicken and give fun facts; Ben Stiller attempts to break windows across the street with a dodge-ball, but ends up falling off the building.

11x157 - Chauncey Billups, Dana Carvey, Wilco

June 16, 2004

11x158 - Vince Vaughn, Margaret Cho

June 17, 2004

11x159 - Michael Moore, Jennifer Hawkins, Los Lobos

June 18, 2004

Michael Moore discusses his infamous speech at the 2003 Oscars and promotes Fahrenheit 9/11; Dave tries on Miss Universe's sash and tiara; Los Lobos performs "Charmed."

11x160 - Larry Brown, Sean Hayes, Phish

June 21, 2004

Throughout the night, George Clarke eats fish sticks on the roof to honor a certain band performing on the marquee; for the third night in a row, Dave shows (well-edited) footage of a guy cheating on Jeopardy; Phish performs "Scents and Subtle Sounds" and unwittingly stops traffic in the process.

11x161 - Kevin Kline, Nicole Richie

June 22, 2004

Dave announces that he and Paul will be in this weekend's Gay Pride parade; past contestant Jennie Ford plays "Super Trump or Monkey;" Ken Griffey, Jr. presents the Top Ten; Nicole Richie (reality star and adopted daughter to Lionel Richie) tells Dave how she conquered heroin addiction.

11x162 - David Alan Grier, Britton Keeshan, the Von Bondies

June 23, 2004

11x163 - Kid Inventors, Shawn Wayans, Secret Machines

June 24, 2004

During a "New Products" segment, Dave sinks his teeth into some charcoal briquets, which he swallows with mouthwash. Also, The Secret Machines (in their TV debut) perform "Now Here to Nowhere."

11x164 - Bonnie Hunt, Dylan Moran

June 25, 2004

"Know Your Current Events" is played for the first time in over six months; Dave spills coffee on his lap, and Paul suggests hydrogen peroxide to clean it off; "Dwight the Troubled Teen" breaks character to remind people not to download illegally.

11x165 - Piedmont Bird Callers, Kirsten Dunst, Chris Robinson

June 28, 2004

Dave admits that after spending all weekend watching documentaries about building motorcycles, he wants a hog for himself. At the end of the show, Dave forms a motorcycle "gang" with Paul, Dave Dorsett, and Chris Robinson of the Black Crowes.

11x166 - Keira Knightly, Joseph Wilson

June 29, 2004

A husband and wife combo plays the "Late Show Bill Clinton Memoir Challenge," in which they must find the name "Monica" in his new book within thirty seconds. Later, Pat and Kenny recreate Oprah's recent interview with the former president.

11x167 - Ethan Hawke, Jon Heder

June 30, 2004

Dave turns on the hose-cam again, shooting water at unsuspecting passersby; during Mailbag, Dave shows footage from the new Spiderman movie (actually the classic 60's cartoon) of Doc Ock torturing Spidey with a clip from the Late Show; Jon Heder promotes Napoleon Dynamite.

11x168 - Will Ferrell, Dashboard Confessional

July 1, 2004

Two lumberjacks compete against each other out on 53rd Street, while Will Ferrell shows Dave a home movie of his four-month-old "baby" (a sports car).

11x169 - Christina Applegate, David Sedaris

July 2, 2004

The musical talents of Paul, Felecia, and Bruce are laid to waste once more on "Stump the Band"; "Fat Spider-Man" (George Clarke) presents a remote Top Ten; David Sedaris reads an except from his new book, Dress Your Family in Corduroy and Denim.

11x170 - Kristin Davis, Ali G

July 12, 2004

In the debut edition of "Where They Would Have Gone For Their Summer Vacation," Biff tells Dave that Charles Bronson would've gone to Mohegan Sun Casino in Connecticut; Jeopardy! super-contestant Ken Jennings presents the Top Ten; Dave admits to Kristen Davis that he was "watching hard" while viewing Sex & the City reruns on TBS.

11x171 - Will Smith, Jet

July 13, 2004

Dave continues to discuss motorcycles; Alan's baseball commentary is interrupted by the return of that guy who used to beat the daylights out of him several years back; to prove some sort of point, Will Smith sticks his butt in Dave's face.

11x172 - Hilary Duff, Jonathan Ames

July 14, 2004

Dave compares President Bush to Porky Pig; during Mailbag, a young, fairweather Letterman fan is thrown out of the theater; Hilary Duff promotes A Cinderella Story.

11x173 - Cedric the Entertainer, Laird Hamilton

July 15, 2004

11x174 - Julianna Marguiles, Bob Sarlatte, Ashlee Simpson

July 16, 2004

Audience Show & Tell: Dave chats with a meteorologist from Connecticut who was once mentioned on "Know Your Current Events." Also, Dorothy celebrates her 83rd birthday with a Dave stand-in and a refrigerator full of Red Bull and vodka.

11x175 - Denzel Washington, Jim Rome

July 19, 2004

Dave gloats over Rahal/Letterman Racing's visit to the White House earlier in the day; three stagehands attempt to smear a camera lens with sunscreen from 90 feet above street level; Denzel Washington promotes The Manchurian Candidate.

11x176 - Halley Berry, Maria Mena

July 20, 2004

In honor of the 35th anniversary of the moonwalk, it's time for a new game at Hello Deli called "Would You Like to Plant a Flag on the Moon?" Rupert brings in a contestant from Yukon, Oklahoma, and Dave gives her a hard time about it.

11x177 - Sharon Stone, Yeah Yeah Yeahs

July 21, 2004

11x178 - Matt Damon, Carmelo Anthony, The Hives

July 22, 2004

We watch news footage of Pete Rose's restaurant being looted of everything except a Late Show t-shirt; while addressing the Sandy Berger controversy, Dave unwittingly spits on Tony; The Hives perform "Walk Idiot Walk."

11x179 - Brittany Murphy, Paula Poundstone

July 23, 2004

An audience member from Cincinnati suspends a grape in air by blowing on it; Dave comments on Krispy Kreme's new doughnut shake, followed by a fake ad for Burger King's new liquid Whopper; Britney Murphy and Dave pinky-swear; troubled comedienne Paula Poundstone jokes about her time in detox.

11x180 - Holly Hunter, US Olympic Synchronized Swimming Team

July 26, 2004

11x182 - Bob Newhart, 213 with Snoop Dogg

July 28, 2004

A remarkably ornery Dave attempts to apologize to Regis via telephone but hangs up on him, then answers every question on CBS Mailbag with a resilient "who cares?" Also, Bob Newhart discusses the statue built in honor of him in Chicago and then does a fairly decent impression of Dr. Henry Kissinger.

11x183 - Natalie Portman, Ambulance LTD

July 29, 2004

Biff tries unsuccessfully to interview Michael Moore; Natalie Portman talks about sleeping with her dog Charlie; Ambulance Ltd. performs "Primative."

11x184 - Rosie Perez, Greg Giraldo

July 30, 2004

Anton (still filling in for Paul) plays "Will It Float?" for the first time; Rosie Perez tells a funny story about an actor who spits when he speaks; Alan Kalter asks Dave to talk about his latest love of his life, then gets beaten up by the women's brother.

11x185 - Pamela Anderson, Al Franken

August 2, 2004

The guest chairs are replaced and Dave's desk has been altered; during "Who Asked For It?" an audience member vaporizes himself; Pamela Anderson brags about having sex without dating.

11x186 - Bill Clinton, Natalie Merchant

August 3, 2004

Former President Clinton discusses a wide variety of topics with Dave, then signs a copy of his book for Harry. Also, Natalie Merchant performs "Sally Ann."

11x187 - Tom Cruise, Dax Shepard

August 4, 2004

Michael Bearden and Anton continue to fill in for Paul, prompting Dave to ask Anton how Paul would respond to some of his comments tonight; during Mailbag, Pat Farmer determines the length of a "New York Minute" but ends up getting robbed and beaten instead; "Tom Ridge" (Gerard) discusses homeland security, then breaks into song; Tom Cruise promotes Collateral.

11x188 - Gerard Mulligan, Jada Pinkett Smith, Jessica Simpson

August 5, 2004

Dave bids farewell to longtime writer Gerard Mulligan with a sitdown interview and a clip montage heavy on NBC-era footage.

11x189 - Tommy Franks, Greg Giraldo

August 6, 2004