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

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

The ghost of Ed Sullivan (who haunts Dave throughout the first week) introduces a plate spinner; Andy Dick makes his first appearance as ""Donnie,...

Dave has fun with a car phone, calling in bogus traffic reports to 1010 WINS radio; Casey Kasem presents ""Top Ten Favorite Numbers Between 1 and...

Dave continues pestering locals with the new hands-free car phone: WINS radio, a car wash, Dial-a-Mattress and Jackson Hole Restaurant, where he...

Dave takes a cab to help out at Yankee Stadium and later makes fun of Tony Randall; Lenny Kravitz performs ""Are You Gonna Go My Way.""

The Mars Observer crashes into the studio; Mike Ditka promotes ""NFL on NBC;"" John Hiatt performs ""Perfectly Good Guitar.""

Jerry Garcia sits in with the band; Dave makes several jokes at the expense of Yassir Arafat.

David Sanborn sits in with the band; Dave does part of the show from his ""house"" in Connecticut.

Ed Sullivan's ghost introduces juggler ""Andy Head;"" Paul & the CBSO play Jerry Lewis out with the coda from Count Basie's ""April In Paris"" (a...

Dave's high-rise buddy Meg Parsont (at a different building) makes her first and only appearance on CBS -- giving a description of her boyfriend Tony...

Johnny Cash sings ""Don't Take Your Guns to Town.""

Dave looks at new books for fall; Andy Dick returns as ""Donnie ... the CBS Page Who Likes to Suck Up.""

""Celebrities in the Audience"" makes its first appearance on the new show, as guests from previous shows are introduced in the crowd -- Glenn Close,...

Natalie Merchant - ""Because the Night""

Mary Tyler Moore treats Late Show viewers to a video clip of Dave from her 1978 variety show, ""Mary,"" in which she smashes a grapefruit in Dave's...

""Meet the Neighbors,"" conclusion: The outside cam goes to K & L's Rock America to see Mujibur Rahman and Sirajul Islam, and Dave has them round up...

Throughout the night, Calvert reports from the parade; as he does every year, Dave guesses what pies his mother made this Thanksgiving; Gabriel Byrne...

In ""Bad Phone Call,"" Dave calls the father of Michelle Polikas to tell him she's living with Bob Howard. Also, Dave takes two suckers away from...

Mandy Patinkin drops by (along with Tony Randall), and asks for rehearsal time. Before Dave gets a chance to say no, Mandy and the CBS Orchestra...

Dave buys Paul a fake Rolex off the street; Chris Elliott is on hand for the world premiere of his surrealist art film ""The Traveling Poet.""

Dave visits some handwriting analysts; Rush Limbaugh promotes his new book.

Dave comments on FOX taking away CBS' NFL coverage; strongman Dennis ""Mighty Mite"" Rogers lifts weights.

Chris Elliott performs the title song from ""Cabaret;"" legendary violinist Itzhak Perlman follows with a rendition of ""Danse Espagnole."" After...

The ghost of Ed Sullivan introduces trampoline star Tom Boleen; Troy Aikman throws footballs into cabs on Broadway, and later, from a trampoline.

George Carlin promotes his new sitcom; Calvert drops by as ""The Guy Who Thinks Dave's Name is Randy.""

Dave gets dragged by a cab; the cast of ""Cats"" runs into the Ed Sullivan Theater to take a bow.

Concrete Blonde – ""Mexican Moon""

Dave comments on the upcoming Winter Olympics in Norway; staff members Debbie Drimmer, Rick Scheckman and John Beckerman tell all about their...

Peter Frampton sits in; Dave discusses Clinton's health care plan with a group of cab drivers; seven-year-old sheep handler Amanda Archiletta does an...

James - ""Laid""

Throughout the night, champion canines from the Westminster Dog Show walk across the stage; Dorothy does a little shopping in Lillehammer.

Dorothy interviews Tommy Moe; Phil Hartman promotes Greedy.

David Sanborn sits in with the band; Dave surveys residents of Scotch Plains, NJ about the Olympics; Bebe Neuwirth promotes ""Damn Yankees"" and her...

Dave proposes marriage on behalf of an audience member; UB40 performs ""Higher Ground.""

Two guys pretending to be Dave and Paul ice skate; Laurence Fishburne promotes Searching for Bobby Fischer.

Dorothy recaps her two weeks in Lillehammer; Michael J. Fox promotes Greedy.

Dave shows an anonymous gift (Jonathan Estrada, maybe?) of a block of cheese shaped like Oklahoma. Also, up-and-coming singer-songwriter Sheryl Crow...

Ten cabbies present the Top Ten; Diane Sawyer sneaks in footage of Dave from his weatherman days; Chris Elliott shows a clip from his new movie...

""New Pharmaceuticals"" include ""Hot 'n' Spicy Tylenol,"" ""L'eggs Metal Pipe Resistant Pantyhose,"" and ""Nipsey's Own Anti-Bacterial Ointment."" ...

New York native Gurnek Basanti drives his cab into the theater; Dave devours an entire tub of I Can't Believe It's Not Butter.

Dave brags about the birth of his nephew; Buck Henry promotes his new book.

""Can a Guy in a Bear Suit Get into the Hard Rock Cafe?"" Apparently, he can do it with ease, but ""Can a Guy in a Bear Suit Get into the Russian...

Dave watches a live feed of himself watching the show at home while he's taping the show in the theater. Shots include toasting waffles, crying to...

A day after Madonna arouses/grosses out the American viewing public by, among other things, offering Dave her underwear, Charles Grodin comes on the...

Dave can't seem to remove his shoe, and with no shoehorn available, he runs outside and asks a cab driver to run over his foot.

Paul Newman jumps out of the audience, claiming to take a powder when he learns that Madonna won't be on. Instead, he walks across Broadway to see...

Shortly after a baseball-themed Top Ten, Dave goes on a brief rant about how overpaid the players are.

Tonight marks the Late Show debut of ""The Strong Guy, the Fat Guy, the Genius,"" which pits three men of said traits against each other in various...

Mujibur and Sirajul make a visit to Mickey the barber, and they promptly receive free haircuts. Soon afterwards, Don Rickles goes in for a trim. ...

""Rejected FDA Items"" include Medicated Pringles, Tic-Tacs with Real Ticks and Tacks, Deodorant with Raisins, Milk with Adjustable Dates, and...

During Mailbag, Dave discusses a certain much-publicized divorce with ""Roseanne Arnold"" (Gerard). Later, he chats with Boston Marathon winner Uta...

Dave names Jimmy Johnson as the new head coach of the show; Ellen DeGeneres promotes ""These Friends of Mine.""

Future Dave lead-in Tom Snyder promotes his new (and ultimately doomed) Larry King-style cable talk show.

Dave notices an empty seat in the third row, so he brings in a guy from outside to fill it.

Dave finds a stray blue card on his desk and returns it to Regis and Kathie Lee. Also, Gin Blossoms perform ""Hey Jealousy.""

Donny Osmond and Calvert star in the Late Show's version of the Menendez Brothers' life story.

Dave tries to wake up and gets soaked with Gatorade; Tony Randall helps Mandy Patinkin practice a musical number; Dave ""grills"" seven-year-old hole...

Dave harasses hotel doormen, and later he chats with NFL draft pick Dan Wilkenson.

The outside cam heads to Times Square, during which Dave invites passerby Amy Butler in to co-host. Later in the show, Dave and Amy reflect on the...

Dave gets a parking ticket; Robin Williams promotes ""Comic Relief VI.""

Throughout the night, we have an assortment of ""Happy Endings,"" providing a satisfying coda to unusual situations. Also, Dave shows a sample of...

Dave brings out 70 cases of Gatorade that were received after the stunt in Show #149. Later, he goes up to his office to watch the CBS Evening News.

Dave discusses politics with a bunch of cabbies; Chris Farley demonstrates his physically demanding comedy routine; Sharon Stone waltzes with one of...

Dave takes his show to LA for the first time since 1985. Dave throws a pencil into a wading pool that's behind his desk, and a dog retrieves it. Dave...

L.A., Day 2: Dodgers manager Tommy Lasorda is seen gulping down Slim-Fast; Dodgers pitchers Orel Hershiser, Roger McDowell, Tom Candiotti and Jim...

LA, Day 3: Dave ends the show early, and then flies back to New York. Paul finds him working the cashier at K&L Rock America, so they bring Mujibur...

L.A., Day 4: It's time for ""Los Angeles Souvenirs,"" including a Fabio Lawn Gnome, Record Industry Weasel Magazine, and a...

A very special guest presents the Top Ten (see recap); Bette Midler performs ""Boogie Woogie Bugle Boy.""

Travis Tritt performs ""Foolish Pride,"" while Harvey Pekar actually censors himself, much to Dave's chagrin.

Dave finally has his photos from LA developed, and an audience guys helps him display the photos on the Times Square Jumbotron. Later in the show,...

It's time for more celebrities in the audience, including Michael J. Fox, Jerry Seinfeld, Paul Shaffer, Kathie Lee Gifford, and Bill Cobsy. Also,...

Dave quizzes the audience on last week's trip to LA.

Dave freshens up by walking outside the theater, towards a hot dog vendor, and washing his face in the dirty hot dog water. Also, Creepy Dave drops...

Dave makes another bad phone call for an audience member; Rick Moranis promotes The Flintstones, and his interview is interrupted by co-star John...

Dave is missing his opening ""billboard"" card with tonight's guests listed on them, so he leaves the theater, goes to the NBC Nightly News studio...

Dave finds a sports reporter from Indianapolis outside and invites him in; Dave launches ""Top Ten Plus,"" the quicker and more efficient Top Ten...

Jets take off at JFK Airport; Rosie O'Donnell promotes The Flintstones.

Dave helps Nancy Agostini find an apartment in the city; The Pretenders perform ""Night in My Veins.""

Dave escorts the Stand-by Audience (all 40 of 'em) to a restaurant a few blocks away from the Ed Sullivan Theater. He later invites sailors in the...

Dave hands out ""Warning Label"" props to the audience; another ""CBS Special Report"" finds Alan Richardson reporting on his socks.

Dave's coffee is cold, so he goes out and warms it himself with a taxi battery; George Miller comments on today's solar eclipse; Dave picks a dead...

An audience member plays a staged version of ""The Price is Right,"" and wins a can of flour. Also, Michael Buffer fills in for Billy Wendell,...

Mujibur and Sirajul begin their Coast-to-Coast Tour, leaving NYC on a private jet; Keanu Reeves promotes Speed; Dave interviews David Brenner about...

On their first leg of the Coast-to-Coast Tour, Mujibur and Sirajul report from Niagra Falls, saluting the US flag. Paul says the idea ""looked great...

Dave selects two audience members to receive tickets to Game 7 of the Stanley Cup Finals. Marv Albert hands out the tickets and shows a hockey...

Three members of the 1994 Stanley Cup Champion New York Rangers drop by, and later they let Morty take a picture of the Cup.

Jon Lovitz laments the demise of ""The Critic;"" Sandra Bullock promotes Speed.

Stone Temple Pilots – ""Vasoline""

After a technical error prevents it from being performed the previous night, Dave presents the rest of the ""NBA Finals Quiz."" Now feeling a little...

John Mellencamp – ""Wild Night""

On their latest stop, Mujibur and Sirajul get serenaded by Tom Jones in Las Vegas. Wondering who's been operating K&L Rock America while they've...

Barbra Streisand walks on the set and gives Dave two tickets to her show at Radio City Music Hall. Dave gives them away to a woman in the audience.

""Coast to Coast with Mujibur and Sirajul"" -- tonight, they're fly-fishing in Madison Valley, Montana, with their teaching guide, Craig.

In a spoof of Home Shopping Network, Dave sells ""Dave and Paul Collection Plates,"" giving out the phone number of head writer Rob Burnett. Also,...

Dave takes a cue card from Tony Mendez, re-reads a joke and then has the cue card passed around the audience. Later, Calvert DeForest dresses up as...

Dave leaves the show after the monologue and heads upstairs to read Wresting Magazine with his face in a mud mask, and Paul retrieves him. Later,...

The Runaway Camera is roaming the streets of New York City, getting squeegied, hit by a bike, down a manhole, running into Rupert Jee, and going into...

Dave returns to outside the Today Show set and displays his sign: ""Happy 100th Birthday, Willard""; in honor of the 25th anniversary of the moon...

Ricki Lake promotes her supporting role in the upcoming Cabin Boy; Gary Sinise plugs Forrest Gump.

""Can a Guy in a Bear Suit Say Hello on a N. Y. C. Pay Phone?"" The answer? Mais oui! Also, one of the all-time great Stupid Pet Tricks makes a...

Cold opening: Kenny Rogers tells Dave when to hold ‘um and when to fold ‘um. Dave also stops the show midway...

Dave fills up a pothole outside the studio with joke cards; Jim Carrey's limo is towed away.

The pothole Dave filled up with blue joke cards the previous night is sealed by none other then Mayor Guiliani; the pothole is danced upon by several...

A severed head perks out of the pothole; a doctor stands in the backdrop in case Dave suddenly becomes sick during the show; Sirajul asks a group of...

Dave comments on Tony's cue card work, then makes a bad phone call for an audience member with mother issues.

Dave attends the Whitewater Hearings; up-and-coming starlet Cameron Diaz promotes ""The Mask""; Dave finally chats with Stevie Nicks (whose manager...

The show is interrupted all night long by (bogus) CBS News special reports by anchor Alan Richardson, who sings, is beaten up by a bus driver,...

After Dave sings a horrible rendition of ""Oklahoma,"" Paul demands to hear a better version. Soon after, John and Bonnie Raitt come on stage to...

Dave and model Inna Mirovich toss back some vodka. Later, Howard Stern admits that he had to drop out of the New York governor's race because he...

Dave looks at ""What's On Other Channels;"" the Smothers Brothers perform.

Rupert brings soup to tonight's guests; Dave reflects on the Michael Jackson-Lisa Marie Presley wedding.