Fiz parceria com o cantor e compositor Zé de Almeida em 1998. Hoje sigo Carreira solo reúno uma banda para trazer a todos um novo estilo musical. Destacando assim os “Improvisos”, dinamizando o estilo vaquejada.com influência de muitos estilos musicais diferentes para atrair um público eclético, sem deixar de lado a influência vaquejada. influenciado por Sertaneja Raiz e Vaquejada Romântica, as músicas têm sido preparadas com muito carinho.
Paulo Nunes vem se apresentando em Tradicionais Vaquejadas, Festa do Vaqueiro e em outras grandes festas dos estados do nordeste.