Só de pegar um violão e começar a cantar que as semelhanças com o pai surgiam e elas não vieram apenas da genética. Paulo teve uma convivência intensa com o gênio da Bossa Nova: "me lembro dele sentado no piano horas e horas e horas, trabalhava em casa, eu pequeninho ali ficava ciscando em volta", conta o filho do músico.
Paulo também fez parcerias com grandes nomes da música brasileira, como Chico Buarque e Milton Nascimento. Ele estava internado havia cerca de 1 mês e fazia tratamento contra um câncer.
