Paul a Jamiroquai legfrissebb tagja, hiszen 2005 tavaszán került a csapatba. Már 1987 óta profi zenész, a Jamiroquai előtt 2 évig Annie Lennox-szal turnézott (bár jelenleg is zenél nála), de dolgozott Omar-ral és Mica Paris-szal is, csakúgy, mint a Down To The Bone nevű urban jazz-funk bandával, akikkel az USÁ-ban igen komoly sikereket értek el. Nick Fyffe 2004-es kilépése óta nem volt bőgőse a bandának, majdnem 1 évet töltöttek a keresgéléssel. A Dynamite-on még nem játszott, de az ottani bőgősök nem feleltek meg Jay hosszú távú terveinek, ezért új bőgős után néztek és így kerüt képbe Paul, aki új lendületet hozott a csapatba.