Nicolas Cage, Anna Torv, Terrence Howard

S16 E01 • Tuesday, Sep 2, 2008 • Sep 2

Nicolas Cage, Anna Torv, and Terrence Howard are the scheduled guests.

Dr. Phil McGraw, Tilda Swinton, Tricky

S16 E02 • Wednesday, Sep 3, 2008 • Sep 3

Dr. Phil McGraw, Tilda Swinton, and Tricky are the scheduled guests.

Robin Williams, Shannen Doherty, Duffy

S16 E03 • Thursday, Sep 4, 2008 • Sep 4

Following the previous night's acceptance speech, Dave admits to underestimating Gov. Sarah Palin; Andy Kindler makes his last report from the GOP convention in Minneapolis; Robin Williams throws in his two cents on the election; Shannen Doherty plugs the new 90210 and describes surviving the Southern California mudslides; Duffy performed "Warwick Avenue."

John Malkovich, Hayden Panettiere, Steve Earle

S16 E04 • Friday, Sep 5, 2008 • Sep 5

John Malkovich, Hayden Panettiere, and Steve Earle are the scheduled guests.

Keira Knightley, Thomas L. Friedman

S16 E05 • Monday, Sep 8, 2008 • Sep 8

Keira Knightley and Thomas L. Friedman are the scheduled guests.

Jada Pinkett Smith, Chris Russo, Michael Buble

S16 E06 • Tuesday, Sep 9, 2008 • Sep 9

Jada Pinkett-Smith, Chris Russo, and Michael Buble are the scheduled guests. Plus, the second annual NASCAR Top Twelve!

Sen. Barack Obama, LeBron James

S16 E07 • Wednesday, Sep 10, 2008 • Sep 10

Sen. Barack Obama and LeBron James are the scheduled guests.

Jessica Simpson, Jack Hanna

S16 E08 • Thursday, Sep 11, 2008 • Sep 11

Jessica Simpson and Jack Hanna are the scheduled guests.

Meg Ryan, Ricky Gervais

S16 E09 • Friday, Sep 12, 2008 • Sep 12

Throughout the night, Olympic high-jumpers strut their stuff out on 53rd Street; Dave reads from the "Late Show Fun Facts" book, in stores next week; in her first LSDL appearance in seven years, Meg Ryan plugs The Women and shares an anecdote about her daughter; Ricky Gervais promotes Ghost Town and describes doing press junkets for the movie.

Bill Clinton, Chris Rock

S16 E10 • Monday, Sep 22, 2008 • Sep 22

Former President William Jefferson Clinton and Chris Rock are the scheduled guests.

Julianne Moore, Tom Dreesen & Tim Reid, Kings of Leon

S16 E11 • Tuesday, Sep 23, 2008 • Sep 23

Lyle the Intern fails to convince Dave to join his latest scam; Julianne Moore discusses her trip to Brazil and plugs Blindness; Tim Reid and Tom Dreesen do stand-up; Kings of Leon performed "Sex on Fire."

Keith Olbermann, Chandra Wilson, Delta Goodrem

S16 E12 • Wednesday, Sep 24, 2008 • Sep 24

Keith Olbermann, Chandra Wilson, Delta Goodrem

Paris Hilton, Usain Bolt, Morningwood

S16 E13 • Thursday, Sep 25, 2008 • Sep 25

Paris Hilton, Usain Bolt, Morningwood

Lance Armstrong, Kristen Wiig, TV on the Radio

S16 E14 • Friday, Sep 26, 2008 • Sep 26

Lance Armstrong, Kristen Wiig, TV on the Radio

Julia Louis-Dreyfus, Michael Cera, Pete Seeger

S16 E15 • Monday, Sep 29, 2008 • Sep 29

Julia Louis-Dreyfus, Michael Cera, Pete Seeger

Anne Hathaway, Josette Sheeran, The Virgins

S16 E16 • Tuesday, Sep 30, 2008 • Sep 30

Anne Hathaway, Josette Sheeran, The Virgins

Kate Walsh, Barry Sonnenfeld, Darius Rucker

S16 E17 • Wednesday, Oct 1, 2008 • Oct 1

Calista Flockhart, Bill Hader, Lucinda Williams

S16 E18 • Thursday, Oct 2, 2008 • Oct 2

Brian Williams, Tim Robbins

S16 E19 • Friday, Oct 3, 2008 • Oct 3

Dave comments on the previous night's vice-presidential debate, which is followed by a string of Unfair Edits; NBC anchorman Brian Williams also throws in his two cents; Tim Robbins talks baseball, shares a story about Paul Newman, and plugs City of Ember.

Russell Crowe, Sarah Vowell, The Pretenders

S16 E20 • Monday, Oct 6, 2008 • Oct 6

Debra Messing, John Carter, Tegan & Sara

S16 E21 • Tuesday, Oct 7, 2008 • Oct 7

Dave presents the (fake) opening credits of the second presidential debate, which closely resemble Magnum P.I.; Debra Messing plugs "The Starter Wife" and takes a jab at Sarah Palin; Alan's tour of the Late Show control room is sabotaged; Alianca da Terra founder John Carter discusses the plight of the Amazon rainforest; Tegan and Sara performed "Call It Off."

Dennis Quaid, Sarah Chalke, Buddy Guy

S16 E22 • Wednesday, Oct 8, 2008 • Oct 8

Bill Murray, Beck

S16 E23 • Thursday, Oct 9, 2008 • Oct 9

Michael Bearden fills in for Paul; a man wanders onstage to get his copy of the Fun Facts book autographed; Bill Murray promotes City of Ember and conducts a town hall debate; Beck performed "Gamma Ray."

Jeremy Piven, Elizabeth Banks, Lou Reed

S16 E24 • Friday, Oct 10, 2008 • Oct 10

Tonight on "Late Show Green Tips," Chris and Gerard show off their new hybrid; Jeremy Piven discusses winning his third Emmy; Alan has a few words to say to Gov. Sarah Palin; Elizabeth Banks plugs W.; Lou Reed performed "Caroline Says, Part 2."

Sarah Silverman, the Teutuls, Ra Ra Riot

S16 E25 • Monday, Oct 13, 2008 • Oct 13

Josh Brolin, Amy Sedaris, Blues Traveler

S16 E26 • Tuesday, Oct 14, 2008 • Oct 14

Martin Short, Marv Albert

S16 E27 • Wednesday, Oct 15, 2008 • Oct 15

Sen. John McCain, Ne-Yo

S16 E28 • Thursday, Oct 16, 2008 • Oct 16

Tina Fey, Frank Caliendo, Tim Montana

S16 E29 • Friday, Oct 17, 2008 • Oct 17

Bill O'Reilly, Lauren Conrad

S16 E30 • Monday, Oct 27, 2008 • Oct 27

Bill O'Reilly and Lauren Conrad are the scheduled guests.

Regis Philbin, James Taylor

S16 E31 • Tuesday, Oct 28, 2008 • Oct 28

Regis Philbin and James Taylor are the scheduled guests.

Alec Baldwin, Paul Mooney, Ryan Adams

S16 E32 • Wednesday, Oct 29, 2008 • Oct 29

Alec Baldwin, Paul Mooney, and Ryan Adams & The Cardinals are the scheduled guests.

Ashley Olsen, Paul Rudd, John Legend

S16 E33 • Thursday, Oct 30, 2008 • Oct 30

"New Halloween Costumes" include Sarah Palin's passport, the Dow Jones Industrial Average, Amy Winehouse's hair, and an oversized copy of the Fun Facts book; Cole Hamels of the World Champion Philadelphia Phillies reads the Top Ten; John Legend performed "I Love, You Love."

Marcia Cross, Alan Zweibel

S16 E34 • Friday, Oct 31, 2008 • Oct 31

Marcia Cross, Alan Zweibel, and George Clinton are the scheduled guests.

Paris Hilton, Elvis Costello, Jenny Lewis, a Top Ten List by Ricky Gervais

S16 E35 • Monday, Nov 3, 2008 • Nov 3

Paris Hilton, Elvis Costello, and Jenny Lewis are the scheduled guests. Plus, a Top Ten from Ricky Gervais!

Tom Brokaw, Vera Farmiga

S16 E36 • Wednesday, Nov 5, 2008 • Nov 5

Dave shares a few thoughts on election night; an audience member panics when he realizes he forgot to vote; Tom Brokaw promotes his best-selling book, "Boom!"; a very pregnant Vera Farmiga plugs The Boy in the Striped Pajamas.

Ben Stiller, Q-Tip

S16 E37 • Thursday, Nov 6, 2008 • Nov 6

Ben Stiller and Q-Tip the scheduled guests. Plus, the Kid Scientists of Naperville, IL!

Natalie Portman, Artie Lange, Brad Paisley

S16 E38 • Friday, Nov 7, 2008 • Nov 7

Alec Baldwin endorses the Fun Facts book; Natalie Portman discusses campaigning for President-elect Obama; Bill Scheft begs the new president to make an ass of himself; Artie Lange plugs his new book; Brad Paisley performed a cover of The Cars' "Good Times Roll."

Ted Turner, Jamie Oliver, Taylor Swift

S16 E39 • Monday, Nov 10, 2008 • Nov 10

Ted Turner, Jamie Oliver, and Taylor Swift are the scheduled guests.

Don Rickles, Amy Brenneman, Alicia Keys

S16 E40 • Tuesday, Nov 11, 2008 • Nov 11

Dave shows a clip of King Tut's mummy appearing on Maury; NFL superstar Terrell Owens presents the Top Ten; the legendary Don Rickles plugs his new book and riffs on marriage and growing old; Alicia Keys performed "The Thing About Love."

Russell Brand, Charlie Haden

S16 E41 • Wednesday, Nov 12, 2008 • Nov 12

Russell Brand and Charlie Haden are the scheduled guests. Plus, Stupid Human Tricks!

Bruce Willis, Sia

S16 E42 • Thursday, Nov 13, 2008 • Nov 13

Bruce Willis and Sia are the scheduled guests.

Bill Cosby, Matt Braunger

S16 E43 • Friday, Nov 14, 2008 • Nov 14

A plug for Tribute Bands Week; Bill Cosby does some stand-up, promotes the "Cosby Show" complete series DVD set and comments on the election; The Answer (making their American TV debut) performed "Never Too Late."

Emma Thompson, Michelle Felicetta, Purple Reign

S16 E44 • Monday, Nov 17, 2008 • Nov 17

Emma Thompson and fox attack survivor Michelle Felicetta are the scheduled guests. Plus, Day 1 of "Tribute Band Week" with Purple Reign!

Carla Bruni Sarkozy, Jack Hanna, Cold Hard Cash

S16 E45 • Tuesday, Nov 18, 2008 • Nov 18

With First Lady of France Carla Bruni Sarkozy on the show, Dave wonders if he'll accidentally start an international incident; Lyle the Intern and his pal "Rudy" (Joe Grossman) promote their internet show; Jack Hanna brings out a baby kangaroo, an aardvark, and a macaque; on Day 2 of Tribute Band Week, The Cold Hard Cash Show performed "Folsom Prison Blues."

Katie Couric, Dev Patel, Mr. Brownstone

S16 E46 • Wednesday, Nov 19, 2008 • Nov 19

Day 3 of "Tribute Band Week" with Mr. Brownstone. Plus, Katie Couric!

Stephen Colbert, Kristen Stewart, Super Diamond

S16 E47 • Thursday, Nov 20, 2008 • Nov 20

Stephen Colbert and Kristen Stewart are the scheduled guests.

James Franco, Bruce McCall, The Allstarz

S16 E48 • Friday, Nov 21, 2008 • Nov 21

James Franco and Bruce McCall are the scheduled guests. Plus, Day 5 of "Tribute Band Week" with The Allstarz!

Nicole Kidman, Simon Baker, Kanye West

S16 E49 • Monday, Nov 24, 2008 • Nov 24

Nicole Kidman, Simon Baker, and Kanye West are the scheduled guests.

Reese Witherspoon, Harry Connick Jr.

S16 E50 • Tuesday, Nov 25, 2008 • Nov 25

Dave calls out Tony for making him read the same monologue joke twice; after President Bush pardoned 14 convicted felons that week, Dave and Alan grant clemency to an audience member; Reese Witherspoon relives her 2005 Oscar win and plugs Four Christmases; Harry Connick Jr. performs "It's The Most Wonderful Time of the Year."