Late Show with David Letterman

Paul Schaffer, Bob Dole, Connie Nielsen, Jeff Foxworthy, Cat Power

Paul fills in for Dave, lamenting in song about the big shoes he has to fill; Mike Smith of the Dave Clark Five fills in for Paul, who later sings the band's hit ""Because""; indie rocker Cat Power makes her network television debut, and is so camera-shy she can't seem to eye contact with the audience.