Paul on Late Show with Stephen Colbert
Paul was a surprise musical guest on the first episode of The Late Show with Stephen Colbert, singing with Mavis Staples as a part of an all-star band that included Buddy Guy, Ben Folds, Derek and Susan Tedeschi and many others. Check out the performance here.