8x168 - Late Show with David Letterman

After Paul admits that he doesn't recall what he looks like, Dave calls receptionist Art Kelly to ask if he's ever been formally introduced to the bandleader. Art doesn't give Dave a straight answer.