 With his brother Paulo Sergio Valle as his lyricist, he had already built an impressive portfolio of songs, prompting Odeon Records (a subsidiary of EMI) to sign him as a singer.His debut album "Samba "Demais"", was released in April 1964.His reputation quickly spread, and his fellow musicians (including Wilson Simonal, Elis Regina, and Nara Leão) lined up to record his songs.