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

On Warren's last night filling in for Paul, he receives a ""Deputy of Comedy"" badge. Later, Sugar Ray performs ""Fly.""

Paul returns from filming ""Blues Brothers 2000"" with a shaved head. Meanwhile, Dave, Biff, Regis, Al Roker, and Bob Barker harass people in Central Park.

Dave calls the pay phone island outside so that an unsuspecting tourist could participate in a comedy skit. When nobody picks up a phone, Dave goes on the street and invites a guy from Vermont to perform a musical number with Tony Randall.

Dave is so fascinated by Paul's shaved head (introduced last night) that he has to talk about it at the beginning of the show.

Paul writes a song for a trucker who participated in ""Know Your Current Events,"" while Dave chats with WNBA MVP Cynthia Cooper.

Dave chats with CBS star ""Steve Urkel"" (Gerard), while Star Jones plugs ""The View.""

Dave listens to the philosophies of second-graders in ""Dave Talks to Kids""; George Clooney promotes ""The Peacemaker.""

Biff delivers a housewarming gift to a Hooters franchise that just opened, and they send back buffalo wings. Later, an NBC nurse tends to Nicole Kidman's cold.

Dave discusses aerosol cheese with last minute guest Chef Michael Lomonaco who says, ""It's great when you're driving, actually. You get a little squirt when you're driving.""

Richard Simmons interupts ""Know Your Current Events""; Drew Carey presents ""Top Ten Signs You Work in a Bad Office""; 7-year-old Jonathan Lipnicki promotes his new sitcom, ""Meego.""

In a return to the popular theme nights of yore, the entire LATE SHOW audience consists of freshmen from NYU. During the show, Candice Bergen presents a special college-themed Top Ten list.

Dave shows some of his favorite remotes, segments, and comedy clips from the first four years of ""The Late Show.""

Bob Borden finally gets to meet Jaleel ""Urkel"" White, while Paul composes a musical number about pastries that resemble celebrities.

Dave gives a local named Tom Worzall ten seconds of air time, then chats with Wonderbra model Sarah O'Hare.

Cameron Diaz promotes ""A Life Less Ordinary,"" while the famed contortionist Veniamin does a demonstration.

Dave comments on the Yankees playoff chances, then chats with new ""Today"" co-host Matt Lauer.

Dave shows (bogus) NASA footage of Mir; the Dutch Mariachis sing ""Happy Birthday"" to Biff.

Dave and Paul visit the ""International Hair Forum""; Dan Aykroyd promotes ""Soul Man"" and plays the harmonica.

Joe G. stars in the new crime drama ""Joey Ventura,"" and clips from the show are scattered throughout the night; Dave gives Paul crap for bumping into a cameraman; Bryant Gumbel promotes his soon-to-debut news program.

Dave watches leaves turn and nails dry, and an audience member's receives and smokes his first cigar.

Throughout the night, Leonard plugs his new show, ""Leonard Tepper's Hidden Video."" Later, Jim Belushi promotes ""Total Security.""

""Dr."" Bill DeLace comments on seasonal allergies; Mark Wahlberg promotes ""Boogie Nights.""

1997: Stagehand and accomplished thespian Kenny Sheehan is seen in clips from ""The Today Show,"" ""Guiding Light,"" ""Cosby,"" ""The People's Court,"" and ""Spin City.""

After Dave shows clips of past bunny antics, the Late Show presents ""How Many Guys in Bunny Suits Can Get in the Times Square Disney Store?"" The answer: Three. Later, Stevie Starr shows Dave the magic of forcing yourself to regurgitate.

Paul introduces this year's National League champions, the Atlanta Braves, until Dave tells him that the Florida Marlins actually won. Later, Carly Simon and Jimmy Webb perform a duet.

Dave presents ""The Story Behind the Story: The Rolling Stones,"" which looks at the dramatic and emotionally draining production of a ""Behind the Music""-type show.

WCBS-TV presents a skit about a pancake that looks like Paul. Later, Robert Pastorelli promotes his new drama ""Cracker.""

Dave shows (bogus) footage of businessmen jumping out of windows on Wall Street; we take a look at ""What Dave Did with the Extra Hour from Standard Time""; Mariah Carey sings ""Butterfly.""

Following yesterday's sell-off on Wall Street, Dave shows footage of deceased stockbrokers ascending back through windows after today's market recovery. Later, Penn and Teller perform a new trick.

Biff plays ""Let's Scare the Crap Out of Rupert Jee,"" while Dave interviews Bobby Bonilla of the World Series Champion Florida Marlins.

Lee Marek helps Dave out with a sextet of Kid Scientists.

In honor of the new movie ""Boogie Nights,"" Dave shows bogus clips of Paul and Nadine Hennelly in 70's-era porno films. Meanwhile, Tony impresses Dave with his clown costume.

1997: We go to Joe G.'s in search of a political candidate, and we find an unsuspecting patron named Lee Holt. Later in the show, Lee becomes the subject of a hastily-produced attack ad.

Dave, Paul, Alan, Calvert, and Anton (as ""Buddy"") star in ""Late Show: The Movie."" Also, Rudy Guiliani (poorly) disguises himself as a audience member in the latest edition of ""Who Asked For It?""

Dave shows a fake ad for a PBS documentary about the band KISS. Later, a lady in the audience who Dave accidentally threw a blue card near is now wearing a cervical collar.

Casey Kasem introduces the ""Late Show Chair of Mystery."" Also, BB King and Tracy Chapman perform a soulful duet.

""Master Mentalist"" Pat Farmer does a demonstration on Kenny Sheehan; singer-restaurateur Naomi Judd cooks a family recipe for Dave.

Dave makes a bad phone call for an audience member, then comments on Marv Albert's legal troubles.

The greatest six minutes in Late Show history: When the Top Ten card is missing, Dave runs out of the theater, is hit by a cab, runs into Al Roker, and goes into Flashdancers and takes the card off one of the strippers. Shortly afterwards, Paul, missing his sheet music for the Top Ten, runs out of the theater, is hit by a tour bus, runs into Regis Philbin, and goes into the NY Stock Exchange, where he finds his sheet music on the floor. Just as Dave begins the Top Ten, Biff is missing his headset, so he runs out of the theater, is hit by a police horse, runs into Gavin MacLeod, and goes into a Burger King to grab a headset off a sales clerk. When he finally returns, there is no time left for the Top Ten.

Live from the Edwards Air Force Base, Bruce Willis and Billy Bob Thornton race to earn the title of ""World's Fastest Movie Star."" Also, Bill Murray plugs ""The Man Who Knew Too Little.""

During Mailbag, Gerard performs a Broadway-style number about the possibility of him getting fired. Also, Heather Graham plugs ""Boogie Nights.""

Dave plugs the new CD ""Live on Letterman,"" then goes door-to-door offering to rake leaves.

It's another ""Quarterback Challenge"" as Pittsburgh Steelers field general Kordell Stewart and Dave aim footballs at a water tower across the street from the Ed Sullivan Theater.

Dave (supposedly) calls the Butterball Turkey Handling Hotline, while two mailmen (Leonard and Gerard) present a U.S. Post Office-sanctioned message about on-the-job safety.

Tony Mendez interrupts Dave, pointing out that he's missing a cue card. It turns out it was with Tony Randall all along.

Dave shows a (bogus) ad for a Clinton phone sex hotline, while Kirstie Alley plugs ""Veronica's Closet.""

Paul leaves the show to hosts his own spinoff chatfest; comedian Bill Irwin; the cast of ""Stomp"" performs.

Dave brings in cab driver Carlos Andrede, who becomes the master of ceremonies in the hastily-produced ""Carlos Andrede Thanksgiving Day Parade,"" featuring performances from Miss New York 1998 and the Rutgers University Marching Band.

A high school marching band from Memphis storms through the audience after ""Know Your Current Events.""

It's time for another call to Dave's mom to play ""Guess the Pies""; tonight, she's baked coconut butterscotch pecan pie and cherry pie as well as a sculpted head of Dave made of stuffing. Also, George Clarke starts singing to the new live CD.

During Mailbag, Dave bags groceries. Also, in spoof of those high-related FOX specials, Dave and Paul reveal one of the magician's secrets.

Grover Washington, Jr. sits in; Dave shows a Sing and Snore Ernie that he bought yesterday, and it's head tragically comes off with blood gushing out; Dave and Heisman Trophy candidate Peyton Manning go one-on-one in the latest Late Show QB Challenge.

The outside cam reveals Buddy (Bill Clinton's dog) trying to get inside Hooters. Also, Nathan Lane sings a brief song about Hanukkah.

During Mailbag, Dave and Paul give birth to septuplets. Also, child actor Alex D. Linz plugs ""Home Alone 3.""

Dave and Tony go to Giants Stadium so Tony can be a kicker, with a little help from Giants coach Jim Fassel, plus kickers Brad Daluiso and Danny Kanell; a man claiming to be the new president of Iran promotes the ""Live on Letterman"" CD; Tyra Banks shows Dave her $3 million bra.

A plastic Statue of Liberty, a giant meatball, and a pile of bagels are placed on top of the Late Show Christmas Tree. Later in the show, a preacher in the audience puts sauce on the meatball.

Dave annoys Paul with his impersonation of John Wayne speaking French: ""Bonjour, mon ami.""

Dave shows a (bogus) clip of him as a 50's-era child actor, while Biff receives Foster's Lager ® from an Australian audience member.

""James Bond"" (Tom Manino) comes up from the audience at Dave's insistance. Later in the show, Pierce Bronson and his doppleganger go one-on-one. Also, Paul wears his christmas present from Dave: a Jerry Springer-style wig.

In honor of the week's top-grossing film, Titanic, the stage floods with water. Also, Rupert introduces ""Rudolph, the Littlest Reindeer.""

It's ""Holiday Tradition Night"" on the Late Show: Another Darlene Love/Bette Sussman performance of ""Christmas (Baby Please Come Home),"" along with another Paul Shaffer impression of Cher's ""O Holy Night,"" not to mention another Late Show QB Challenge with Jay Thomas. Also, Biff goes to Queens to look for Santa.

During Mailbag, ""The Biff Henderson Celebrity Telephone Interview"" interrogates a man claiming to be Dick Clark. Later in the show, during Dave's interview with Anne Heche, Ellen Degeneres walks onstage with ""their"" baby (actually Michelle O'Callaghan's).

David Sanborn sits in; Ms. Markey's kindergarten kids in Bowie, MD each write an essay titled ""If I Could Have One Wish""; Bridget Fonda promotes ""Jackie Brown.""

Dave talks about his plans for New Year's.

Like he does every year, Dave regales us with another one of his far-fetched New Year's stories. After Leon Pendarvis brings him down to earth, Dave confesses that he and Biff celebrated by photocopying their face at Kinko's.

Leon's still here; a customer from Joe G's stars in the quickie movie ""Titanic: Death Boat ‘98""; the outside-cam reveals radioactive steam coming out of the Chrysler Building.

Recently deposed ""Weekend Update"" anchorman Norm MacDonald vents his anger to Dave; daredevil dance group Streb performs.

Marc Anthony and the Broadway cast members perform a song from Paul Simon's new musical ""The Capeman.""

CBS Mailbag: Chris Schmitt of Ottawa, Kansas asks why Biff has a scowl on his face. Biff comes onstage as a lobster is hooked on his backside. Later, Dave explains the formula for comedy success: ""Lobster + Ass = Funny!""

Mick Fleetwood sits in, and later he plays drums for tonight's musical guests, fellow Fleetwood Mac members Stevie Nicks and Lindsey Buckingham.

Mick Fleetwood sits in again, now joined by pianist Allen Toussaint. Also, tonight's ""May We See Your Photos, Please?"" is a surprising disappointment, as there was only one customer, and he was dropping off a roll of film.

""Dave Sucks"" is spray-painted onto the World Trade Center, while ""The Masked Magician"" (Pat Farmer) performs a dangerous trick on Kenny Sheehan.

Biff has hot towels for the audience, while the Spice Girls perform ""Stop.""

Mailbag: Biff stars in the Swedish sitcom knockoff ""Mjørk and Minde."" Also, famed session keyboardist Chuck Leavell sits in.

Dave finds three girls in the audience that have never slept with President Clinton; Bob Borden covers the Super Bowl, so Dave implies that Sparky Mortimer can actually get some studying done this year; for one night only, the Top Ten Office moves to Worchester, Pennsylvania; Dave chats with the Newsweek reporter that broke the Monica Lewinsky scandal.

Dave brings out his top intern Duane, who might be a Chippendale dancer on the side. Also, Dave complains about Late Show knockoffs and shows as an example ""The Simon Harvey Show"" from Australia. The host: Tony Randall.

John Popper sits in; Dave does the first of his many all-Clinton monologues.

Ruth Brown sits in, while Dave makes crepes with child cooking prodigy Justin Miller.

Paul performs a song promoting Tom Selleck's appearance next week, while Dave and Merrill Markoe pretend to flirt.

Throughout the week, guitarist Mike Campbell fills in for Felicia, who has the flu; Dave mentions that yesterday was the sixteenth anniversary of the debut of Late Night; Tom Arnold promotes his struggling, self-titled WB sitcom.

Anton introduced as Prince Randusi of Senegal; Mike Campbell is still here; ten interns present the Top Ten; John Goodman shows a clip of him jumping into a fountain pool.

Dan Aykroyd promotes Blues Brothers 2000, which, might I add, co-stars Paul Shaffer. Also, Duncan Sheik performs ""Everyone, Everywhere.""

Dave chats Pam Amba and ""Honeymoon,"" the pig that saved her life.

It's the opening of the Winter Olympics, so Dave announces miniature Ski-Jumping Dogs in the backdrop. Also, live via satellite, Dave chats with his mom in Nagano, Japan.

Throughout the night, ski-jumping dogs perform in the backdrop; Felicia returns; Dorothy Letterman makes her first report from Nagano.

Remote: Dave goes door-to-door in New Jersey again, this time to ask about the Winter Olympics. Also, to promote their new film, the reunited Blues Brothers Band (including Paul, Dan Aykroyd, John Goodman, and a twelve-year-old boy) perform ""Sweet Home Chicago.""

Jonny ""Big Air"" Moseley, Gold-medal winner for Mogul Skiing, shows off the large pieces of whitebread being served to the American Olympians.

While playing ""Know Your Current Events,"" a soon-to-be unemployed stewardess for United Airlines tells Dave, ""Passengers are our worst enemy."" Also, ten US Olympic hockey players present the Top Ten, while Dorothy interviews Kristi Yamaguchi, Jim Nantz, and K. C. Boutiette.

Live via satellite, it's Dave's mom at the Winter Olympics in Nagano, Japan, where she introduces a skiing monkey. She also presents the Top Ten.

Live via satellite in Nagano, Japan: Dorothy's feeling under the weather, Biff and his wife Carolyn chat with Winter Olympic athletes. Also, Tony shows us a cue card supposedly burned in an office fire that weekend, while Dale Earnhardt, Sr. presents the Top Ten.

Mike Myers chats with (live via satellite) his mother, while Dorothy interrogates Picabo Street.

Regis, Paul, Mujibur and Sirajul help Dave learn how to skate a la Kristi Yamiguchi, while Dave and Jerry Foley observe and interview ""Future Olympic Hopefuls.""

Almost halfway into the show, Dave suddenly leaves and gets into a cab that drives to Mexico, then San Francisco. Dave then boats across the Pacific, stops in Japan and sweeps the ice during an Olympic Curling competition in Nagano. Also in Nagano, Dorothy stumbles upon Bob Dole, while Biff searches for celebrity look-alikes.

In ""Day in New York City with Olympic Judges,"" the one female judge gives Dave's performance in bed a 2.8; during Stupid Pet Tricks, Biff demonstrates a trick he learned in Nagano; throughout the night, Jonny Moseley ski-jumps outside the theater on 53rd Street.

Paul Newman drops by to annoy Dave; outtakes from last week's ""Olympic Hopefuls"" piece are shown; Dave persuades a less-than-homesick Dorothy to go back to Indianapolis.

Dave points out that Rob Burnett made a cameo on last night's episode of Cosby; the editors of the Sports Illustrated Swimsuit Issue reveal that most of the photo shoot was done at the White House; Dave chats with Cammi Granato and Sarah Tueting of the gold medal-winning US women's hockey team.

David ""Fathead"" Newman sits in on sax; Bob Borden reports from the Grammys; Dave shows an ad for ""Saddam's Beret Bazaar.""

As usual, Dave cheats in his annual competition with the World Grocery Bagging Champion. This years' sucker: Frank Urbancic. Also, Dave shows a (bogus) clip of President Clinton skiing, then shows a preview of the upcoming CBS special ""Pat Farmer: Master Escape Artist"" (co-starring Kenny Sheehan).

In the latest ""Kid Scientists"" segment, Lee Marek and his prodigies demonstrate the concept of heat. Also, Richie Sambora performs ""All That Really Matters.""

Biff's latest celebrity interview involves a fat, bald guy claiming to be Leonardo DiCaprio.

Gerard hosts ""The Making of the Top Ten,"" a short documentary that reveals more about the writers' animosity towards Dave than the comedy bit that's being profiled. Also, Mark Chesnutt sings ""Useless.""

Mailbag: Dave and his bodyguard (Bill DeLace) have a falling out. Also, Dave chats with 12-year-old inventor/entrepreneur Richie Stachowski, creator of Water Talkies.

Dave wears glasses for the duration of the show (a sign of things to come); Sean Pelton fills in for Anton, whom Dave dubs ""Anton Zippy Stickwork;"" Wilford Brimley sits in ""Paul Shaffer's Chair of Mystery;"" Formula One racing star Alex Zanardi cooks.

It looks at first like the studio is being filled with green beer, but it turns out that one of the camera lenses have been tinted; ""Leonardo DiCaprio"" (Gerard) gloats over his newfound stardom; Dave chats with child actor Jack Johnson.

Dave shows a (bogus) ad for British Airways that is bursting with disclaimers; Laurie Diamond milks a cow backstage; another edition of ""Please Stop Calling Me Chief"" provides entertainment only to Dave; Charles Grodin acts remarkably hostile during his interview.

Biff hangs with the New York Yankees during Spring Training, while everybody in the audience gets free tickets to fly on British Airways.

Paul is introduced as ""Ramone Conde""; Dave introduces Mishi, the world record holder for smallest man alive, and later Mishi holds a kitty to demonstrate his miniscule size on camera; Helen Hunt (live via satellite) presents the Top Ten.

Paul is introduced as Al Roker; throughout the night, Pat Farmer throws basketballs from the roof and into a bathtub on 53rd Street; Dave complains that the balls are ""fruity""; Dave chats with a man who found $70,000 in a garbage can, then returned it to its rightful owner.

Biff reports on Yankees Spring Training, where he follows/stalks Paul O'Neill. Also, Steve Miller performs ""Fly Like An Eagle.""

Paul is introduced as Cubby O'Brien; Heather Graham meets The Guy on Fire; Alec Baldwin helps Heather in a weird April Fool's gag in which they sign off and wish everybody a good night a la Saturday Night Live.

Bruce Willis is live via satellite in Idaho from the set of his upcoming film ""Breakfast of Champions."" All night long he's inside a television monitor that bungee jumps off the roof, then gets dropped onto glass, a bathtub of pudding, and finally gets smashed from six stories onto the street. Also, Tom Brokaw gets annoyed by Dave and in mid-interview walks right back to 30 Rockefeller Center.

Tom Hanks interrupts the monologue because he and Dave are dressed alike; throughout the night, spelling bee champ Edmund Gillette stands next to Rob's desk and spells words; during Mailbag, Alan Kalter reacts badly to a letter asking if he's a freak by visiting the letter-writer (Jay Johnson) and punching in his face; Tom gets a new suit.

Dave appears in student films as a side income, while Bob Borden runs throughout the city searching for Leonardo DiCaprio.

Clint Black sits in; Dave comments on the hot new drug Viagra, then shows a bogus ad for The Teletubbies.

Throughout the night, Bob Borden tries to set off car alarms directly outside the theater; Dave announces that The Guy on Fire is willing to perform for $2700 a pop, though the guy will come out sans flames for only $700; Jim Belushi attempts singing a old Perry Como song.

After mentioning a minor disagreement from earlier today, Dave announces his ""blood feud"" with director Jerry Foley; Mujibur and Sirajul appear on Jerry Springer, and no one's surprise, beat the crap out of each other; Dave starts ostracizing all the people who support Jerry in the ongoing squabble; Alan Cumming and the cast of the Broadway revival of Caberet perform the opening number.

During CBS Mailbag, a viewer asks if Dave has any plans to air his show from the space shuttle. Somehow as a response, astronaut Buzz Aldrin is seen hitting golfballs on the theatre roof.

Dave announces the birth of Jerry Foley's son; after showing footage from last year of Rob Burnett unwittingly scaring his young daughter in a Easter Bunny suit, he tries on a different outfit with more or less the same results; Harmony Korine almost says something coherent while being interviewed about his new book, which he wouldn't particularly recommend, so Dave tells him to go back to his hotel and take a shower.

The Guy Not on Fire announces that he is now available for commercials and endorsements, and later in the show he is seen in an ad for Sizzler. Also, Danny DeVito comes out onstage twice to protest Dave's jokes about him being a car hood ornament.

The Guy Not on Fire appears in his first paid ad (for Elite Computers); a chat with Jason Alexander is interrupted by another inane special report by Alan Richardson; Steve Earle and the Dukes perform ""I Still Carry You Around.""

""Know Your Current Events"" is interrupted so that The Man Not on Fire can pitch the Biore® self-heating mask. Later in the show, Dave admits that he's on a guilt trip for bumping an audience member for the shameless plug.

Amongst the festivities of ""Chicago Night"": Jerry Springer's bouncers stand on opposite sides of the stage; The Man Not on Fire appears in an ad for Gold Coast Drugs; the Top Ten home office is temporarily moved to nearby Schaumberg, Illinois; local blues singer (and frequent guest) Taj Mahal presents the Top Ten; Bob Borden goes on a frantic pursuit through the Windy City attempting to get an interview with Oprah.

Dave persuades an audience member named Gary to shave off his beard; The man who was on fire, then wasn't and is now on fire again promotes Kraus Chiropractic in Iowa; Gary orders a sandwich at Hello Deli; Dave and recent NFL draft pick Ryan Leaf throw footballs at a manhole.

Willie ""Blue Moon"" Watts sits in on pedal guitar; Dave announces that there have been some technical difficulties they may prevent Johnny Depp from appearing on the 1000th show later in the week; The Man on Fire sings the praises of Feline Pine kitty litter.

The latest roll call suggests that The Guy on Fire has officially sold out when he runs across the stage (in flames, of course) holding a sign for Highland Metals, Inc.

A monkey assumes power in the control room, while the Top Ten is interrupted by Antoine's Po' Boys and Deli spokesperson The Man on Fire.

Tonight's ""Stupid Human Tricks"": Richard Anthony of Ontario reaches back over his shoulder and gives himself a wedgie; John Rites of Nebraska fits three McDonald's burgers into his mouth; and Mike Garcia and Craig Love of Milwaukee do an impression of a helicopter as one spins on the other's head; Gene Siskel makes his first public appearance since undergoing brain surgery that April; Dave announces Johnny Depp cancelled due to the technical difficulties from earlier in the week, and Paul goes on a tirade about it.

Maynard Ferguson sits in again; Paul runs the Kentucky Derby; Dave shows a microphone plaque he got from the staff.

The cast of the faux musical ""Homecoming"" performs a show-stopping number. Also, Trisha Yearwood performs ""Never Let You Go Again.""

Biff tries out tobacco juice spin art; Dave shows a clip from last night's show in which he mixed up ""Viagra"" with ""Niagara""; Biff teaches Sally Field how to spit tobacco juice.

Dave promotes his new talk show summer camp, while Green Day performs ""King for a Day.""

Biff goes to Texas to learn to be a cowboy, and to make tonight's audience (residents of Houston) feel more at home, Lyle Lovett shows up to sing an old Hank Williams song, with Biff riding his horse onstage.

Dave visits a group of sailors on the audience, and one of them does a push-up onstage; Dave shows the audience today's (bogus) edition of The Family Circus; Faith Hill performs ""This Kiss.""

Dave shows another bogus ""Family Circus"" cartoon; Paul is discovered cheering on Hanson with a small army of teenyboppers outside.

Dave notices the standby audience really has nothing to do, so makes them do a jigsaw puzzle. When they finish it at the end of the show, we see that it's an image of Al Chez.

Dave gripes about the eight-minute late start for the show tonight due to golf coverage. Rapidly becoming despondent, he picks up a bottle of tequila and tosses back a few at the desk. Also, Dave mentions that the CBS program Diagnosis Murder had the unfortunate distinction of airing a brand new episode up against the Seinfeld finale, and shows a clip that proves that they were phoning it in.

Continuing a sweeps period trend of having the audience represent a different city, Dave greets 700+ residents of New Orleans, Louisiana. Keeping up with the theme, Mayor Mark Morial presents Paul with a key to the city, Na'lens native John Goodman presents the Top Ten, and Biff visits Bourbon Street.

The outside cam peers through the window of Dave's office to show the world a very hideous billboard promoting the sitcom Friends. Matthew Perry drops by to vandalize the advertisement.

The outside cam returns to the Friends ad that Matthew Perry wrecked last night, and Dave explains why he shouldn't be sued; Rob Burnett draws another doodle of Dave's lawyers; the Top Ten list is interrupted by the office manager in Wahoo, Nebraska (voice of Charles Grodin).

Biff reports from a Bulls-Pacers playoff game; teen actress Scarlett Johansson promotes The Horse Whisperer; Rob Burnett is dressed to the nines tonight, so Dave asks him to host the last twenty minutes of the show.

A hairstylist that appeared in tonight's ""Know Your Current Events"" cuts Dave's hair for twenty bucks. He later gives her a $1000 tip.

A parody of VH-1's ""Behind the Music"" features Paul Shaffer's rise and fall and rise again, with testimonials from Kris Kristofferson, Eddie Vedder, Sting, Erik Estrada (who replaced Paul as bandleader), Lou Reed, and WCBS-TV's local news anchor Dana Tyler (see recap).

Dave updates his map of the various locales in which he has received speeding tickets; Dave mentions that the son of Dave Dorsett was selected in today's MLB draft; Biff promotes his new culinary program ""Cookin' Naked with Biff""; Art Garfunkel shoots free throws, and then goes one-on-one with a lookalike staffer named Gary.

All night long, animals lick the camera lens. Included are a pot-bellied pig, lemur, a skunk, a miniature horse, and a guy dressed as a cat (Film Coordinator Rick ""Shecky"" Scheckman). Also, Dave announces his new catchphrase: ""Holy crap!""

Sarah Jessica Parker promotes her new HBO comedy Sex and the City, while ""Paul Shaffer's Chair of Mystery"" reveals the uglier side of Julia Roberts (played by Kenny Rogers).

After being bumped the last two nights, Late Show intern Jeremy Weiner finally gets his moment in the sun in ""Dave Hangs with Interns,"" a segment that lasts around five seconds.

Live via satellite at the Beverly Hills Hotel in sunny Southern California, Walter Matthau gets a haircut. Also, Luscious Jackson, Emmylou Harris, and the Indigo Girls perfrom together to promote Lilith Fair '98.

Tonight's remote: Delivery guys deliver stuff to Dave's ""apartment"" in Flushing Meadows; items include a tree, a clown, beer, a sofa, a TV, and a singing telegram.

Dave tries to call Merv Griffin, but ends up chatting with his clueless receptionist; Dave shows a subpoena caddy he claims Martha Stewart made for President Clinton; Bill Cosby performs stand-up in a chair.

A Starbucks is opened inside the band section, while actor-comedian Dane Cook makes his television stand-up debut.

Dave obsesses over some new words in the Merriam Webster Dictionary, and then reads definitions from an advance copy to the audience.

Live from the Beverly Hills Hilton, Casey Kasem arm wrestles bellhops; Dave and Tony look for the best steak restaurant in NYC; Dave chats with a boy from Jersey who had seven prom dates.

The outside cam reveals the long line of people waiting with anticipation to see the next ""Charts and Graphs"" segment on June 30. Also, Dave is started to find that tonight's Top Ten has no title, but counts down anyway.

An audience member walks out in disgust when Dave reminds everyone that the next ""Charts & Graphs"" segment in not for another two weeks. Also, Tony forgets a cue card and Dave gives him considerable grief.

Dave promotes the overhauled Late Show site, while Tony Randall brags about having a baby (his second) at age 78 with his own Top Ten list.

Overexcited soccer commentator Andres Cantor presents the Top Ten; Sean Lennon performs ""Home.""

The Piedmont Bird Callers, once a favored act on Johnny Carson's show, make their third-ever appearance on Letterman. Also, Dave chats with Steve Yzerman, captain of the back-to-back Stanley Cup champion Detroit Red Wings.

Al Norwood stirs Dave's coffee with the boom mike; Biff attempts to play the sax; Dave shows a clip of his supposed cameo in the ""X-Files"" movie.

Tony gives Dave the finger, while up-and-coming singer/actress Jennifer Lopez promotes Out of Sight.

Inspired by watching an episode of Wall Street Week where the panelists sit at a coffee table, Dave asks Biff to ""host"" the guests in the green room.

Mailbag: Paul goes to desperate measures in order to get a raise, while Mujibur and Sirajul go on a wild goose chase for one of Dave's blue cards.

Throughout the night, Pat and Kenny throw stuff off the roof, including two 5-gallon water jugs, a pinball machine, twenty gallons of paint, and a TV/VCR set playing a Jerry Springer tape.

After several weeks of hype, hoopla, and anticipation, Dave finally does a ""Charts and Graphs"" segment; Dave claims that there's a webcam of him on the CBS site; child hollerin' champion Martha Anne Goodwin attempts to shatter Dave's eardrums.

Thinking that it's robbing him of half of his audience, Dave shows phony clips of the X-Games competition being aired on cable; The Dixie Hummingbirds (featuring Stevie Wonder and Paul Simon) perform ""Loves Me like a Rock.""

In honor of Independence Day, Biff does a report from Colonial Williamsburg; Ben Stiller promotes There's Something About Mary; The Spice Girls make their first television appearance since the departure of Geri ""Ginger"" Halliwell.

During Mailbag, various staffers show the audience their baby pictures; Dave introduces a musical comedy troupe called ""The Beltway Bunch"" (a rip-off of The Capital Steps), and Tony runs them offstage; just before introducing tonight's ""Stupid Pet Tricks,"" Dave thanks Merrill Markoe (who underwent surgery earlier in the day) for giving him the idea to do this segment.

Dave points out an audience member that resembles Rupert; Dave gives a little league baseball team a pep talk; Cherry Poppin' Daddies perform ""Here Comes the Snake.""

Soul singer Chuck Jackson sits in; Dave shows the audience what a laugh track looks like; the audience is forced to sit through another edition of ""Please Stop Calling Me Chief.""

Some guy in a kimono sits in with the band; in honor of Antonio Banderas' new movie, Rob doodles on a legal pad to show what Dave would look like if he was Zorro; Chris Elliott and Gerard Mulligan do a taste test.

Know Your Current Events: the husband of one of tonight's contestants volunteers to be put to sleep by hypnotist Dr. Neil Cavey. Feeling anxious due to all the attention, he never falls asleep.

The ""Top Ten Cool Ways the Government Could Spend $63 Billion"" is followed by an investigation by WCBS reporter David Diaz, who scrutinizes the lack of effort put into the long-running comedy piece. Interviews with Gerard, Biff, Richard Jewell and FBI Agent Fox Mulder (David Duchovny) leave the mystery unsolved.

Live out on the street, we see the traffic ""congestion"" created by New York hosting the Goodwill Games; Dave changes his tie midway through the show; James Caan shaves his mustache.

In the latest roll call, Dave signs ""Zorro"" (Anton), an audience member with an enormous cold sore, and ""Lynette the Late Show Opera Singer"" off the checklist.

Biff stands on the sidewalk in 95 degree heat as he tries to determine once again whether a Popsicle® or a Fudgesicle® will melt faster; around the corner from the theater, Dave hoses down passerby; The Farrelly Brothers promote the sleeper hit of 1998, There's Something About Mary, while they strut their ""knowledge"" of sumo wrestling.

Biff visits Branson, Missouri, while Marilu Henner unsuccessfully tries to persuade Dave into doing some calisthenics.

A new feature debuts, as Dave announces #3 on the Top Ten List at the start of the show; Mujibur and Sirajul lose their virginity on an internet webcam, and later they hop in bed with Pauly Shore; Natalie Imbruglia performs ""Smoke.""

Dave has a lengthy discourse on an article he read in Martha Stewart Living; ""Late Show Meteorologist"" Skip Hopson reports from 53rd Street; Tori Amos performs ""Spark.""

A softball game between Late Show staffers and the cast of Miss Saigon is rigged by Dave; Anton goes into ""Buddy Rich, Jr."" mode and performs drums solos throughout the night; The Goo Goo Dolls perform ""Iris.""

Dave shows a personal ad from the Washington Post that looks like it was written by President Clinton; Alan fantasizes about waffles; Paul serenades Yasmine Bleeth.

Dave chats with Jennifer Ringley, the Seattle-based college student best known for operating the voyeuristic website JenniCAM.

Dave points out an audience member who looks like Kenny Rogers; during ""Late Show en espanol,"" Tony walks out in a suit and bad wig and does a Letterman-type monologue; Dave chats with George Firestone, America's oldest living Boy Scout.

During a segment in which he shows real and doctored Clinton and Gore news articles, Dave announces that his pants are too tight.

Paul and Anton Fig participate in a game called ""Average Television Viewer vs. Late Show Television Viewer.""

During the annual ""New for Summer"" segment, Mujibur and Sirajul are declared ""Late Show Prom King and Queen."" Later, Penn and Teller perform their new magic act.

Dave feels highly suspect of the audience's intelligence during ""Know Your Current Events""; John Popper sits in with the band; Dave chats with Hunter Scott, a 13-year-old WW II history buff.

John Popper is still sitting in with the band, while Doris Roberts promotes ""Everybody Loves Raymond.""

Biff goes outside to annoy people with a bullhorn. Later, Dave meets David Roth, a noted coin magician.

Throughout the show, stockbrokers jump out of a fifth-story window.

""Riverdance"" performs live via telephone from Cincinnati. Later, Liz Phair promotes her new album, ""WhiteChocolateSpaceEgg.""

Paul and somebody named ""Mary Beth"" host a spoof of ""Regis & Kathie Lee"" with Inky Mendez playing Gelman. Regis suddenly pops out of the audience, heckles them, and gets thrown out of the theater.

Wesley Snipes promotes the movie ""Spawn.""