Los años de juventud son para el brasileño un periodo de experimentación y de exprimir la vida con intensidad: trabaja como periodista, abraza el movimiento hippy imperante en la época, tiene varias novias y también relaciones homosexuales, participa en ceremonias de magia negra y rituales satánicos, y afirma, con rotundidad, haber visto naves espaciales alienígenas. En 1977, Paulo parece haber vivido ya demasiado tiempo caminando en el lado salvaje de la vida, como cantaría Lou Reed.
