Late Show with David Letterman

Bruce Willis, Will Ferrell

Carole King sits in with Paul, then sings a duet with Bruce Willis.