La editora EMI - Valentim de Carvalho incluso había llegado a encargar a Carlos Paião canciones para otros artistas, entre ellos Herman José, que alcanzaría un gran éxito con "A Canção do Beijinho", y Amália Rodrigues, para quien escribió "O Senhor Extra-Terrestre" (1982), cuya letra llegó a constar en un manual para alumnos de primaria.