12x39 - Dustin Hoffman, Joss Stone

October 21, 2004

""Stump The Band;"" live via satellite, Martha Stewart gets caught in yet another catfight; Curt Schilling presents the Top Ten; Dustin Hoffman makes spit bubbles; Joss Stone performs.

12x40 - Amy Sedaris, Tommy Lee

October 22, 2004

Dave's annual (and quite early) look at ""Halloween Costumes;"" George Clarke with a premature reminder about the end of Daylight Savings Time (Dave makes him down chocolate syrup); Amy Sedaris discusses her bunny and imaginary husband ""Ricky;"" Tommy Lee talks about his book, Tommy Land.

12x41 - Johnny Damon, Anne Heche, The Donnas

November 1, 2004

Dave plugs his and Paul's (bogus) ""Decision 2004 Election Showdown Countdown Vote 2004 Democracy Corner"" for tomorrow night's election coverage; Rupert reports from St. Louis and Game 4 of the World Series; Johnny Damon recalls Boston's come-from-behind triumph; Anne Heche talks about parenthood and Birth; The Donnas perform ""Fall Behind Me.""

12x42 - Tom Brokaw, Mischa Barton

November 3, 2004

Dave, Alan, Paul and George Clarke all comment on Bush's reelection; Tom Brokaw wishes Harry a happy first birthday; Dave flirts with Mischa Barton of ""The O.C."" to hide the fact that he's never seen the show.

12x43 - Rosie Perez, Steven Wright

November 4, 2004

""Know Your Current Events;"" an 882 pound pumpkin is exploded on 53rd St.; Rosie Perez is tricked (once) by Dave into mentioning her Isuzu Trooper; Steven Wright.

12x44 - Al Franken, Kristin Bell

November 5, 2004

""CBS Mailbag;"" Al Franken explains the Electoral College to Dave; Kristen Bell visits; Project Bandaloop's performance is postponed because of heavy rain in Manhattan.

12x45 - Tom Hanks, Nelly

November 8, 2004

The annual run-through by NYC Marathon winners; Ball State University sophomore Ryan Carney adds to his Late Show tattoo collection; Tom Hanks on Scottish Mexican food, vomiting and The Polar Express; Nelly.

12x46 - Salma Hayek, Sebastian Bourdais, Jimmy Eat World

November 9, 2004

12x47 - Pierce Brosnan, Nigella Lawson, Renee Fleming

November 10, 2004

12x48 - Matthew Broderick, Rosario Dawson, Los Lonely Boys

November 11, 2004

12x49 - Paul Reubens, Evangeline Lilly, Project Bandaloop

November 12, 2004

During Mailbag, Rupert admits to learning how flirt with women from Bill O'Reilly; Canadian-born TV actress Evangeline Lilly hugs Paul; after a one-week holdover, Project Bandaloop finally trapezes around the building.

12x50 - Jerry Seinfeld, Jamie Oliver

November 15, 2004

12x51 - Nicolas Cage, Jason Alexander, Morrissey

November 16, 2004

Dave experiments with new camera angles by sitting on the edge of his desk; live in the green room, we meet a man who has collected pennies for over thirty years and amassed a fortune of roughly ; Dave and Nicholas Cage talk about motorcycles.

12x52 - Renee Zellweger, Chris Raxworthy

November 17, 2004

12x53 - Howard Stern, Alanis Morissette

November 18, 2004

Dave shows a faux ad for a 1,420-calorie cheeseburger at Hardee's (""Warning: Do Not Eat""); Howard Stern likens himself to Oprah; Alanis Morissette performs ""Knees of My Bees.""

12x54 - Tom Brady, Damien Fahey

November 19, 2004

12x55 - Stupid Pet Tricks, Colin Farrell, The Walkmen

November 22, 2004

12x56 - Kevin Spacey, Ben Roethlisberger, Streb

November 23, 2004

A telenovela catfight turns into a Pistons-Pacers basketball game; Rupert and a woman from Alabama drop fake turkeys off the top of the theater; Pittsburgh Steelers wonderkind Ben Roethlisberger participates in the latest Late Show QB Challenge.

12x57 - Whoopi Goldberg, Jason Bateman, Marilyn Manson

November 24, 2004

In honor of Thanksgiving, Dave detonates a cannon filled with stuffing; Whoopi Goldberg promotes her one-woman Broadway show; Marilyn Manson performs the Depeche Mode classic ""Personal Jesus.""

12x58 - Natalie Portman, John Mayer

November 25, 2004

Via satellite from Indianapolis: The annual Thanksgiving pie-guess with Dave's mom (and dinner guest Marv Albert); Natalie Portman talks about an earlier Thanksgiving day LS appearance and plugs Closer; a Late Show Turkey Recall Announcement; John Mayer performs.

12x59 - Barack Obama, Jessica Biel

November 26, 2004

During Mailbag, CBS suit Vinnie Favale announces a stricter policy on vulgarity on the network that may work to Dave's disadvantage; Senator-elect Barack Obama radiates charm and confidence while discussing politics; Dave and Jessica Biel swap stories about their dogs.

12x60 - Matt Damon, Lance Armstrong

November 29, 2004

Tonight's ""Spanish Soap Opera Highlight of the Night"" seems to include a round of ""Got Your Nose,"" while Twiggy the Waterskiing Squirrel does a demonstration out on 53rd Street.

12x61 - Alec Baldwin, Ken Jennings

November 30, 2004

12x62 - Stupid Human Tricks, Noah Wylie, Sum 41

December 1, 2004

12x63 - Sharon Reed, Tyra Banks, Lyle Lovett

December 2, 2004

""Stump the Band"" continues to mystify Paul and company; Dave chats with Sharon Reed, the Ohio-based TV reporter who stripped naked for a Spencer Tunick project; Lyle Lovett performs ""In My Own Mind.""

12x64 - Bonnie Hunt, Alex Zanardi

December 3, 2004

12x65 - Jim Carrey, Ashanti

December 13, 2004

As they do every year, Rupert, Joe G, Mujibur, and Sirajul place their edible ""angel"" on top of the Late Show Christmas tree; Jim Carrey discusses ab-crunches; Alan flips out while singing ""The Little Drummer Boy""; Ashanti performs ""Only U.""

12x66 - Cate Blanchett, Craig Ferguson, The Pixies

December 14, 2004

12x67 - Adam Sandler, Sharon Ice

December 15, 2004

Adam Sandler promotes Spanglish and performs his rendition of Warren Zevon's ""Werewolves of London;"" Shannon Eis with a look at new toys for the holidays.

12x68 - Kate Beckinsale, Ciara and Missy Elliot

December 16, 2004

""America's Next Top Model"" winner Eva presents the Top Ten; Kate Beckinsale pushes The Aviator; Ciara performs with Missy Elliott.

12x69 - Jeff Goldblum, Terrell Owens

December 17, 2004

12x70 - Bill Murray, Kaki King

December 20, 2004

12x71 - Dennis Quaid, Rusty Wallace, Kaki King

December 21, 2004

12x72 - Kristin Johnson, Tom Dreesen

December 22, 2004

Dave's monologue is interupted by a surprise appearance from Billy Crystal (promoting the one-man Broadway show ""700 Sundays""); Dave introduces ""The Nog-Cam;"" 10 carolers present the Top Ten; Broadway star Kristen Johnston opens up to Dave about her recent mugging; Tom Dreesen tells another story about opening for Frank Sinatra.

12x73 - Regis Philbin, Jay Thomas, Darlene Love

December 23, 2004

12x74 - Hilary Swank, Andy Dick, Green Day

January 3, 2005

Dave wishes everyone a happy new year, then accentuates his goals for 2005 (he plans to use the word ""snarky"" more often); ""Biff Henderson: Pollster"" roams the streets once more; Hilary Swank plugs Million Dollar Baby; Andy Dick talks about his crabs; Green Day performs ""Boulevard of Broken Dreams.""

12x75 - Ethan Hawke, Maria Menounos, Alicia Keys

January 4, 2005

12x76 - Kiefer Sutherland, Marv Albert, The Black Keys

January 5, 2005

12x77 - Michael Keaton, Jamie Lynn Spears

January 6, 2005

12x78 - Kevin Bacon, Caroline Rhea, Wilco

January 7, 2005

A shocking message from Dubya; Dave contines his use of all the following: carbs, steroids and the word ""snarky;"" ""Celebrity Resolutions"" goes straight into the dumper; Alan's new show, ""Desperate House Gal;"" Kevin Bacon; Caroline Rhea; Wilco performs ""Late Greats.""

12x79 - Samuel L. Jackson, Amy Poehler, B.B. King

January 10, 2005

12x80 - Randy Johnson, Aisha Tyler, Razorlight

January 11, 2005

12x81 - Rudolph Giuliani, Daniel Banks

January 12, 2005

Rudy Giuliani talks baseball; 11-year-old percussion prodigy Daniel Banks hits the skins; Dave's stand-in finally gets his moment in the spotlight.

12x82 - Marge Helgenberger, Ryan Seacrest, My Chemical Romance

January 13, 2005

12x83 - Amy Sedaris, Andy Kindler

January 14, 2005

Amy Sedaris laments the death of her imaginary boyfriend; Andy Kindler performs stand-up.

12x84 - Jack Hanna, Teri Polo

January 17, 2005

Dave calls up Patriots fan -- and ""D Fence"" guy -- Gary Wren, who drops an ""F bomb;"" Rupert learns karate at Tiger Schulmann's; the always on edge Jack Hanna with animals; Alan admits to being jealous of Jack Hanna, then has another hissy fit (and drops an ""F bomb""); Teri Polo on her experiences making Meet The Fockers.

12x85 - Ice Cube, Chris Russo, Interpol

January 18, 2005

12x86 - Harvey Fierstein, Regina King, Steven Van Zandt, ... And You Will Know Us By the Trail of Dead

January 19, 2005

12x87 - Robert Downey Jr., Nicole Richie

January 20, 2005

""Stump The Band;"" Dave shows off his ""baby Borg"" trophy; Robert Downey, Jr. instructs Dave on the finer points of bil jee and performs a song from his new CD; Nicole Richie plugs ""The Simple Life: Interns.""

12x88 - Jerry Lewis, Sophia Bush

January 21, 2005

""Late Show Week in Review"": On a special episode of the controversial Fox show ""Who's Your Daddy?"" the contestant's biological father pummels an amorous Alan; Dave discusses the art of comedy with legendary funnyman Jerry Lewis.

12x90 - Debra Messing, Peyton Manning

February 1, 2005

12x91 - Patricia Heaton, John Witherspoon, Gibson/Baldwin Grammy Jazz Ensembles

February 2, 2005

12x92 - Elton John, Eva Mendes

February 3, 2005

12x93 - Al Franken, Matthew Fox, Nanci Griffith

February 4, 2005

12x94 - Will Smith, Tom Brady

February 7, 2005

12x95 - Kevin James, Aishwarya Rai, Three Doors Down

February 8, 2005

Dave shows ""actual"" footage of the Hubble Telescope; Bollywood superstar Aishwarya Rai promotes Bride and Prejudice; 3 Doors Down performs ""Let Me Go.""

12x96 - David Hyde Pierce, Howie Day

February 9, 2005

12x97 - Billy Crystal, Patrick Lawler

February 10, 2005

12x98 - Paris Hilton, Bill Burr

February 11, 2005

During ""Week in Review,"" Alan previews the Grammys by singing Tone Luc's ""Wild Thing;"" ten divorce attorneys present the Top Ten; Dave eats a sample of Paris Hilton's new lipstick.

12x99 - Dr. Phil, Unwritten Law

February 14, 2005

12x100 - Kid Scientists, Keanu Reeves, Michael Buble

February 15, 2005

12x101 - Kelly Ripa, Taye Diggs

February 16, 2005

12x102 - Charlie Sheen, Tori Amos

February 17, 2005

12x103 - Roseanne Barr, Rachel Weisz

February 18, 2005

12x104 - Stupid Pet Tricks, Bonnie Hunt

February 21, 2005

Competitive eater ""Crazy Legs"" Conti attempts to break the world's oyster-eating record in the lobby of The Ed; ""Stupid Pet Tricks"" features three dogs (none too crazy about the oysters); Bonnie Hunt remembers Johnny Carson (and tries an oyster).

12x105 - Barbara Walters, Rachel Bilson, Kings of Leon

February 22, 2005

Dave demands to be grilled on the annual Barbara Walters Oscar special, but only if he does the interview with Oprah by his side; ""Harold Larkin's Sidewalk Idol"" searches for the next great singing talent; Kings of Leon perform ""The Bucket.""

12x106 - Michael J. Fox, Amanda Bynes

February 23, 2005

Giant rats attack Christo's Gates; Dave comes up with a number of synonyms for inhaling marijuana; Alan editorializes on President Bush, only to float toward promoting a bootleg sex tape he made in 1989.

12x107 - John Travolta, Tony Kornheiser and Michael Wilbon

February 24, 2005

12x108 - Ricky Gervais, Rachel Ray

February 25, 2005

""Late Show Week in Review"": Dubya (mis)pronounces ""nuclear"" five different ways, while a Flashdancers employee dances around one of Christo's Gates. Also, Lego expert Nathan Sawaya creates a brick portrait of Biff.

12x109 - The Rock, Solomon Burke

February 28, 2005

Snowmobiling great Jay Quinlan performs stunts on 53rd Street; actor-cum-wrester Dwayne ""The Rock"" Johnston promotes Be Cool; Solomon Burke blows the roof off The Ed with a pair of songs.

12x110 - Kirstie Alley, Kathleen Edwards

March 1, 2005

""Would You Like To Take A Ride On A Dog Sled?"" on 53rd Street; Kirstie Alley wants to become promiscuous and discusses her new show ""Fat Actress""; Alan has a stern word for Christo's wife Jeanne Claude; Kathleen Edwards performs.

12x111 - Vin Diesel, Amos Lee

March 2, 2005

2004 Indianapolis 500 champion Buddy Rice with ""Top Ten Reasons I Love Racing;"" Vin Diesel talks about his dog, and his new film The Pacifier; Amos Lee sings.

12x112 - Dan Rather, Poppy Montgomery

March 3, 2005

12x113 - Bruce Willis, Greg Giraldo

March 4, 2005

Outgoing CBS anchorman Dan Rather looks back at his fifty years in broadcasting and the scandal that prematurely ended his career.

12x114 - Ashton Kutcher, Al Green

March 14, 2005

12x115 - Jimmy Fallon, Emily VanCamp, The Four Tops

March 15, 2005

12x116 - Amanda Peet, Dean Kamazes

March 16, 2005

Dave is able to work the phrase ""needlessly circuitous"" into the interview with Amanda Peet, plus he admires her profile; Alan gives suggestive advice to Condoleeza Rice; Susan Hum refuses to give her picks for the Final Four tournament; marathon man Dean Karnazes discusses the joy of running.

12x117 - Sandra Bullock, Gwen Stefani

March 21, 2005

Dave thanks the FBI and the Montana police for their efforts following a botched kidnapping involving his son last week; Pat Farmer celebrates ""March Madness"" by trying to duplicate his 90 foot drop shot into a goal on 53rd Street; Sandra Bullock doesn't talk about boyfriend Jesse James, but does plug Miss Congeniality 2: Armed and Fabulous; ""Alan Kalter's Are You ****ing Kidding Me?"" takes a look at the Robert Blake verdict; Gwen Stefani discusses high school and performs ""Hollaback Girl"" with a drumline and sits down for a chat.

12x118 - Jessica Alba, Brian Greene, Queens of the Stone Age

March 22, 2005

Jessica Alba plugs Sin City and performs a lasso demonstration with Dave; staffer Susan Hum is reluctant to explain string theory; Queens of the Stone Age perform ""Little Sister.""

12x119 - P. Diddy, Erika Christensen

March 23, 2005

""On Sale Now"" (a variation on ""New Products"") includes room-temperature sushi and flammable curtains; Pat and Kenny read a transcript of an interview between Oprah and Kirstie Alley; Dave closes the show by promoting Japanese gum.

12x120 - Queen Latifah, Seth McFarlane

March 28, 2005

12x121 - Britany Murphy, Bob Sarlatte, The John Butler Trio

March 29, 2005

12x122 - Penelope Cruz, Sarah Vowell, Kaiser Chiefs

March 30, 2005

12x123 - Denzel Washington, Faith Evans

March 31, 2005

An audience member walks on her hands, wrap her legs around Dave, and pulls herself up; Dave shows a clip from the NBC soap ""Passions""; Denzel Washington discusses sailing and drinking large amounts of water.

12x124 - Lisa Marie Presley, Ahmed Ibrahim, Jake Johannsen

April 1, 2005

Roof problems at the theater results in rainwater onstage; Dave worries over Dengue fever; ""Will It Float?"" hits a snag when a bucket of gumdrops topples over; matchmaking cabbie Ahmed Ibrahim brags about his abilities as an interceder.

12x125 - Drew Barrymore, Charles Barkley

April 5, 2005

12x126 - Show #2345

April 6, 2005

Dave explains how he cut his finger with a cheese grater, then confesses to having a great admiration for lesbians; in her first appearance on the show in 19 years, Jane Fonda discusses her marriage to Ted Turner and her infamous visit to Vietnam; Bloc Party performs ""Banquet.""

12x127 - Show #2346

April 11, 2005

Dave and Paul are quizzed about tax exemptions; a bearded Robin Williams discusses everything from Dave's jury duty to welding; Martha Wainwright (sister of Rufus) performs ""When The Day Is Short.""

12x128 - Mickey Rourke, Jason Randal

April 12, 2005

12x129 - David Duchovny, Ray Lamontagne

April 13, 2005

One day after his 58th birthday, waffles are hucked at the audience. Quote Dave: ""Why do I need joke writers when I have waffles?"" Also, the Late Show recreates testimony from the Michael Jackson trial in which the ""King of Pop"" (Gerard) makes an ass of himself; the new Miss USA Chelsea Cooley delivers the Top Ten; David Duchovny promotes House Of D.; Ray Lamontagne performs.

12x130 - Anthony LaPaglia, Ana Gasteyer, Mariah Carey

April 14, 2005

12x131 - Kristin Chenowith, Johnny Lechner, Ludacris

April 15, 2005

A lucky motorist wins worth of free gasoline, which is spent up in less than five seconds; Alan has another hissy fit, this time in a Michael Jackson costume; singer-actress Kristen Chenoweth discusses painkillers.

12x132 - Farrah Fawcett, Martin Freeman

April 25, 2005

12x133 - Hank Azaria, Jeff MacGregor

April 26, 2005

Tonight's clip from the NBC serial ""Passions"" features a monkey comforting a middle-aged woman; Dave meets the employees of Angelo's Pizza; Spamalot star Hank Azaria admits to Dave that he's a lousy dancer; author Jeff MacGregor discusses his year-long observational tour of the NASCAR circuit, and his subsequent book, Sunday Money.

12x134 - Amy Sedaris, Daniel Tammet, LCD Soundsystem

April 27, 2005

12x135 - Paris Hilton, Jo Frost

April 28, 2005

12x136 - Teri Hatcher, Harry Hill

April 29, 2005

Cold opening: Dave runs into a nude (yet blurred) Teri Hatcher who's locked out of her dressing room; ""Late Show Week In Review"" with Vinnie Favale as Elvis, a SWAT team kitty and Alan with a bevy of hookers; ""Will It Float?"" (a bag of fertilizer...no); Teri talks about swimming with a whale; Harry Hill performs standup.

12x137 - Martin Short, Elisha Cuthbert

May 2, 2005

Throughout the night, wax figures of celebrities that refuse to appear on the show are rolled onstage. One stagehand accidentally cops a feel on the Oprah statue, while Regis storms onstage to complain about his wax likeness.

12x138 - Jennifer Lopez, Snoop Dogg

May 3, 2005

12x139 - Orlando Bloom, Jack Hanna

May 4, 2005