Rosie O'Donnell, Gwyneth Paltrow, Everclear

The Late Show begins a week in San Francisco as Mayor Willie Brown interrupts the show throughout the hour by offering Dave the key to the city, a loaf of sourdough bread, and a stick he found in his yard. Also, Paul composes a music video for cable car operator Luis ""Guido"" Montano, with cameos by Los Lobos, Carly Simon, Hootie & the Blowfish and Celine Dion.