Dan Rather, Elvis Costello & Anne Sofie von Otter

Late Show with David Letterman – Season 8

Dave drones on and on about a buzzkill staffer who declined Dave's offer of a free apple; in honor of this unknown staffer, Paul reprises his hit song "Lumpy Colon"; Dave repeats Rupert's very first "bothering people" bit from 1994.