Late Show with David Letterman: Season 7, Episode 25
Carole King sits in with Paul, then sings a duet with Bruce Willis.