Late Show with David Letterman

Tom Brokaw shows up to take back some NBC ""intellectual property;"" Dave shows off the renovated Ed Sullivan Theater and chats with Bill Murray.

Dave's worst moment on last night's debut: his fake tooth fell out (the video is repeated several times in slow motion); a four-year-old geography expert and cheese lover names states on a U.S. map.

A very pregnant Demi Moore is given the honor of throwing the first pencil through the backdrop windows of the Late Show.

Dave grills his new announcer, making him do voiceovers throughout the show (including #1 on the top ten list).

Tom Snyder wants everybody to know that he does not hold a grudge with Dave. Meanwhile, Alan Kalter continues to get used to his new surroundings.

Charlton Heston plays ""Dave's Boss"" and bullies him mercilessly. Later, Kevin Pollak promotes ""The Usual Suspects.""

Dave gives a ham to an audience member named Bud Perchinski, who later assumes control of one of the cameras. Later, Flea (from Red Hot Chili Peppers) and Jewel Kilcher perform a duet.

Dave shows highlights from the annual Labor Day staff cookout on 53rd Street; Terry Bradshaw and stagehand Corky Ramirez both inexplicably break into song.

Warren is caught watching tennis on TV; Dave harasses teen talk show host John Hall; Beck performs ""Devil's Haircut.""

Viewers at home receive the rare opportunity to see the new audience orientation tape (starring Leonard Tepper). Later, Fiona Apple performs ""Criminal.""

During a segment comparing President Clinton's vacation to Dave's, a stockbroker comes in for a hug.

Dave points out that the show has undergone budget cuts, which might explain the tiny cue cards Tony's holding. Later, Beau Bridges promotes his new series, ""Maximum Bob.""

Dave makes a lenghty rant about ""The Late Shift"" after an audience member asks him for an autograph; Martin Short sings the Top Ten List; Terry Bradshaw makes his predictions for the football season.

Dave rants about the CBS/Viacom merger; Kevin James promotes a new comedy special.

Dave tries to call Sumner Redstone's office, then persuades Ricki Lake to make a crank call to Oprah.

Craig Kilborn promotes some talk show that comes on after Dave's.

Dave shows that he has a bandaged finger, claiming that he got a poison gas sensor alarm at his house over the weekend. He later breaks down, admitting that he cut his finger making potato salad.

Dave shows a supposed clip of the Bushes applauding Al Gore's acceptance speech. Later, several of Joe G's customers participate in a game called "Pizza Survivor."

The cast of the original "Survivor" are featured in a special Top Ten list. Later, Dave chats with Jack Hanna.

Dave announces that instead of "whatever," from now on he will be saying "wherever"; during a segment called "While We Were Out," the male staff members commemorate a minor design change on the stage by sitting in Dave's chair buck naked; Will Ferrell makes a threating message in song to Barbra Streisand.

Dave mentions that a street is being named after Paul in his hometown of Thunder Bay, Ontario. Later, Dave plays ""How Many Guys in Alien Suits Can Fit Into a Coffee Shop?""

Dave shows a promo for Al Jazzera's new show ""Afghani Idol;"" Dave calls Paul a half-wit, then apologizes several times; George Miller comments on frozen cryogenics and asks, ""What if the person froze to death?""

Steph/Monty is on the roof with binoculars, looking for Bon Jovi performing in Times Square. Later, another one of Dave's assistants applies sunscreen on our weary voyeur.

Dave chats with Stephanie about a (supposed) incident that occurred over the weekend; Alan makes a suggestive offer to Secretary of Labor Elaine L. Chao; Al Franken promotes his new book.

Kings of Leon perform their breakthrough hit, "Molly's Chambers."

Biff searches for celebrities on the street; recently retired General Tommy Franks looks back at his illustrious military career.

Dave points out that CBS is airng stock footage of a guy wresting an ostrich to compete with NBC's Olympic coverage; director Chris Kentis promotes Open Water; ""Still Standing"" star Renee Olstead performs a scorching rendition of ""Is You Is or Is You Ain't My Baby.""

Dave has difficulty explaining to Paul what exactly animal photographer Sam Easterson does; Dave shows another out-of-focus clip from the Olympics; Denis Leary promotes the FX hit drama ""Rescue Me.""

""CBS Mailbag"" features Dave getting friendly with U.S. Olympic volleyball stars Kerri Walsh & Misty May (bogus), Alan Kalter's ""You're Busted"" at Ranch 1, and New Jersey going ""Gay Crazy;"" gold medalist Paul Hamm visits.

Travis Pastrana - Andy Kidler - Baby Gramps

Dave toys around with the new product from Apple Computers, the "I-Stinguisher"; a man in pajamas and a bathrobe asks Dave where he would find some coffee; writer Jeff Bredenberg promotes his book "Five Little Fixes"; The Roots perform "Here I Come."

In honor of the show's 13th anniversary, an intern accidentally walks onstage to ask Dave to sign his own greeting card; live from Tracy, California, Ron Patrick drives around in a silver 2000 Volkwagen Bug with a 1,450-horsepower jet engine; Dave tries to interpret Snoop Dogg's "dizzle"-speak; OK Go performed "Here It Goes Again."

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."

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

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

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."

Dave makes an unusual offer to Moammar Khadafi; throughout the night, Dock Diving Dogs make a splash out on 53rd Street; Howie Mandel explains the origins of his obsessive-compulsive disorder; The Dirty Projectors performed "Cannibal Resource."

A message from the Department of Labor; a staffer gives Dave a 16th anniversary t-shirt (courtesy of Dave); Jeremy Piven puts the mercury poisoning rumors to rest; Rumor Willis plugs Sorority Row; The Black Crowes performed "Good Morning, Captain."

Tina Fey Vandalizes Dave's Car. Jeremy Irvine tells Dave about his quick rise to stardom in "War Horse."

Comic Kathy Griffin; from "Zero Dark Thirty", actor Chris Pratt; Big Boi performs.

TV personality Regis Philbin; musical guest Zedd.

From "30 Rock", actor Tracy Morgan; sportscaster Marv Albert; musical guests Everest.