Paulinho participou de gravações de centenas dos artistas mais famosos do mundo desde os anos 1970 — como Madonna, Michael Jackson, Elton John, Miles Davis, Stevie Wonder e Earth, Wind & Fire. Também tocou em muitas trilhas sonoras de filmes de sucesso global como ‘Os Embalos de Sábado à Noite (1977)’, ‘Dirty Dancing (1987)’, ‘Purple Rain’ (1984) e ‘Jurassic Park’ (1993)