Como vocalista do RPM, viveu o auge de 1984 a 1989, com a banda estourada pelo paÃs: "Ao todo foram cerca de 14 intensos anos."
Entre seus grandes feitos, ele recebeu a autorização de ninguém menos do que Yoko Ono para regravar "Imagine", de John Lennon, em 2001, para a abertura da novela "Estrela-Guia", da Globo.
E mais: os backing vocals de "Thriller", do Michael Jackson, gravaram os vocais de “Partners” para o terceiro álbum do RPM, "Quatro Coiotes", em 1987, em Los Angeles.
Paulo já emplacou músicas em 13 novelas, é "a voz" do Big Brother Brasil e até atuou em trama das 9 da Globo: ele foi o cineasta Samuel Stein, em Esperança (2003)