Former President Bill Clinton plugs his new book and explains why he can't be his wife's running mate; Patti Scialfa performed "A Town Called Heartbreak."

Dave apologizes to Sue Hum for a pre-show accident; the show is interrupted by a performance of "Mark Twain Tonight!" starring Johnny Dark; Danny Devito plugs his new restaurant; Larry David (in his very first Late Show appearance) comments on Dave's hair; Avril Lavigne performs "When You're Gone."

In the midst of a citywide taxi strike, a cab is seen carrying people on the its roof and front hood; Biff makes a feeble attempt at seeing Jessica Alba in person; George Saunders plugs his new book; Manchester Orchestra (in their network television debut) performs "Wolves at Night."

Throughout the show, saxophonist Aaron Bing attempts to break the world record for the longest sustained note (and ultimately fails). Also, Arctic Monkeys perform "Fluorescent Adolescent."

Jodie Foster, Glen Hansard, and Marketa Irglova are the scheduled guests.

Prior to the show, Jude Brennan confronts Dr. Phil about Dave's "psychotic tendencies"; Deborah Lynn loses yet again on "Psychic Sandwich"; during his interview with Dave, Dr. Phil discusses at length the reasoning behind celebrity bad behavior; Suzanne Vega performed "Anniversary."

Viggo Mortensen, Kat Von D, and Daughtry are the scheduled guests. Plus, a special NASCAR Top Ten!

Martha Stewart and Fred Willard are the scheduled guests. Plus, a special Top Ten from Billy Bob Thornton!

Dave does an impression of Tony's reaction to an inaccurate monologue joke; Regis critiques' Dave's recent appearance on Oprah and plugs the 20th anniversary of his talk show; Chamillionaire (with a sizable string section) performed "Hip Hop Police."

Jamie Foxx, Jimmy Smits, and Will.I.Am are the scheduled guests.

Kate Walsh, Kevin Smith, and Rascal Flatts are the scheduled guests.

Chris Elliott and Gerard Mulligan drop by to promote their new project, "Bionic Guy"; 7-11 head honcho Jim Keyes comes up with another wacky promotion; Chaka Khan sings "Love Me Still."

Whoopi Goldberg and Melissa Etheridge are the scheduled guests. Plus, Stupid Human Tricks!

Henry Rife leaps over six taxicabs on an ATV; Paris Hilton dodges a string of questions regarding her stint in prison; Emile Hirsch plugs Into The Wild.

Sean Penn, Barry Sonnenfeld, and Ben Harper are the scheduled guests.

The show is interrupted by a businessman on a cell phone in the backdrop; Johnny Dark makes another appearance as Mark Twain; Alan gets beat up by an annoyed Mets fan; John Fogerty performed "Long Dark Night."

Throughout the night, Late Show interns attempt to parallel-park on 53rd Street; Dave reads "Top Ten Signs Your Team Isn't Going To Win the World Series" out of order; Alec Baldwin plugs "30 Rock" and gives parallel parking a shot; Faith Hill performed "Stronger."

Nicolette Sheridan, Tony Snow, and Rihanna are the scheduled guests.

Several audience members voluntarily present the Top Ten; Bob Newhart shares an amusing story about Frank Sinatra; Angela Kinsey talks about life in Texas; Iron & Wine performed "The Devil Never Sleeps."

George Clooney and Kid Rock are the scheduled guests.

Several elderly Alan Greenspan "groupies" stand outside the theater as the former Chairman of the Federal Reserve plugs his new book. Also, Jennifer Lopez discusses pregnancy rumors and sings "Do It Well."

A canned ham is almost given to an audience member; the "f*** you" guy brags about a winning lottery ticket; Stephen Colbert discusses "roughing it" and plugs his new book; Queens of the Stone Age perform "3's and 7's."

Anne Heche, Sue Johanson, and Mariza are the scheduled guests.

A pregnant Halle Berry plugs Things We Lost In The Fire and shows a 3-D ultrasound image that resembles Dave. Also, Eric Buss and his "Spring Snake Symphony" (375 snakes-in-a-can) perform Strauss' "The Blue Danube."

Marc Odgers returns to the Late Show to leap over five interns; a security guard (Mike McIntee) tasers a runaway audience member; Connie Britton plugs "Friday Night Lights"; 50 Cent performed "A-Yo Technology."