Paulo was a retired surgeon, historian, author, diver, ex-presidential aide of Brazil, and senior political adviser for the government of the former State of Guanabara.

At the age of 17, she began taking courses in Industrial Design and Visual Communication at the Pontifícia Universidade Católica of Rio de Janeiro (PUC) and started studying French.

In conjunction with her course work, she did an internship in a visual programming office where she would put into practice the things she learned in school.

She would often go to small parties called "Arrastas" where they would play artists like Led Zeppelin, Pink Floyd, Billy Paul, Michael Jackson.

In the same year, she began taking voice lessons with a professor and lyrical singer Vera Maria do Canto e Mello and started singing Lieder (songs) in German, which awoke her interest in the language that she still studies today.