Entre as suas influências, Paulo destaca o rock dos anos 60 e 70 e a música popular brasileira, citando bandas como Led Zeppelin, Pink Floyd, Queen, Red Hot Chilli Peppers, Lenny Kravitz, Tim Maia, Rila Lee e a banda Black Rio.
Em 2010 lançou seu álbum de estreia. O CD Janela reúne dozes faixas autorais inéditas, classificadas como pop-rock com pitadas de funk.
No disco, além da voz solo, Paulo assume a guitarra, e conta com os parceiros Leo Baeta na bateria, Gustavo na guitarra, Rafael no baixo e participação de músicos convidados.