Paul recently made a surprise appearance at the Africa Express show in London.
Check out a new behind-the-scenes video from the tour featuring Paul at The Guardian's website HERE!
Paul said of the show, "I've loved African music for years. I went to Lagos in the 70s and came back friends with Fela Kuti. I've always wanted to do an Africa Express show."