Paul is renowned for bringing his unique style of music to many genres and can be heard on recordings by Mick Jagger, Elvis Costello, Elton John, Paul McCartney, Annie Lennox, Sting, Bryan Ferry, John Williams, Andy Sheppard, Kenny Wheeler, Fred Hersch, Karl Jenkins, Richard Thompson, Moondog, John Adams, McFly, Sam Rivers, John Harle, Gwyneth Herbert, Harrison Birtwhistle, Matthew Herbert, Hugh Masekela, Gordon Beck, Marc Ribot, The Orb, Michael Nyman, Loreena McKennitt, Mark Anthony Turnage, Michel Legrand, Maurice Jarre, John Williams, and Victoria Mullova. Paul was featured as a soloist on the last night of the Proms in 1996 in a concerto for saxophone and drum kit by Sir Harrison Birtwhistle. In 1998, 2000 and 2001 he was chairman of the Percussion judges for the BBC Young Musician of the Year.
As one of the most requested session musicians, he has played on numerous films including Star Wars, Thunderbirds, The Passion, Troy, King Arthur, Kingdom of Heaven, Around the World in 80 Days, Alien vs. Predator, The Lord of the Rings, Madagascar, On a Clear Day, Spy Games, Captain Corelli´s Mandolin, Shakespeare in Love, G.I.Jane (ethnic percussion), James Bond, Billy Elliot, Notting Hill, Harry Potter, The Guru (Indian percussion), ... aka Gourou et les femmes, Le (France), Ten Minutes Older: The Trumpet (drums and percussion), Birthday Girl (drums and percussion), Quills (band member: The Quills Specialist Band), The Cell (first percussion), The Miracle Maker (ethnic percussion), The Next Best Thing (percussion), The Darkest Light (percussion), Beautiful People (percussion), East Is East (drums and percussion), Heart (percussion), Beloved (featured musician), The Mighty (percussion), My Son the Fanatic (musician), and many more.