Paul joined the jazz-funk band Jamiroquai in 2005 and has co-written, recorded and performed live with the band ever since. As well as Jamiroquai, he is known for playing with Annie Lennox over a number of years. He formed the soulful jazz/ funk band Trioniq with Jamiroquai bandmate Rob Harris and Iwan Van Hetten.
Other recording and/or live credits include Tina Turner, Bryan Ferry, Tom Jones, Seal and George Michael. He has played with a number of soul & R&B singers such as Omar, Lamont Dozier and Mica Paris, plus a long list of UK Pop bands as a recording musician and live performer.