Late Show with David Letterman

Bill Murray, Tom Brokaw, Paul Newman, Billy Joel

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

Robin Williams, John Mellencamp, Jonathan Estrata

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.

Demi Moore, Bev Tanner, Spin Doctors

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

Martin Short, Cyndi Lauper

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

Debra Winger, Soul Asylum

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 10;"" after showing a clip from an old ""Wonder Woman"" episode, Debra Winger strips to her old Wonder Girl outfit.

Richard Lewis, Shawn Bouroughs, Midnight Oil

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

Michael J. Fox, Rosie Perez

Al Gore, Kim Basinger, Chris Isaak