Orfeu Negro
En 1958, par l'intermédiaire d'Henri Salvador, il est présenté à Boris Vian qui est alors directeur artistique de la maison de disques Philips Fontana. Il enregistre son premier 45 tours. Il en ressort deux succès, "Sans chemise, sans pantalon" et "Ma mère, c'est ta belle-mère". La même année, il rencontre Marpessa Dawn (Eurydice dans "Orfeu Negro"), elle le convainc de l'engager d'abord comme danseuse. Quelques jours plus tard, il fait la connaissance de Marcel Camus qui lui expose son projet, "Orfeu Negro". Cette rencontre lui donnera l'idée d'interpréter la musique du film, originellement composée par Antônio Carlos Jobim et Luiz Bonfá, qui sortira en 1959, avant la sortie du film encore inconnu. En 1961, il compose la musique du film "L'Espace d'un matin" de Sergio Gobbi. En 1962, il enregistre "Volé Boeing-la", une chanson en créole en hommage à son père qui a perdu la vie lors du crash du vol 117 à Deshaies.