Nel 1967 Nascimento gareggiò come solista al Festival da Canção, vincendo la manifestazione grazie al brano "O vento mudou". Con esso rappresentò anche il Portogallo all'Eurovision Song Contest 1967, piazzandosi 12º: fu il primo cantante di colore maschio nella storia della kermesse (era stato preceduto soltanto da una donna, la surinamese Milly Scott, in gara per i Paesi Bassi nell'edizione dell'anno prima). Con gli Os Rocks pubblicò un secondo EP, "Don't Blame Me", tornando quindi nel 1969 in Angola, dove non proseguì la carriera musicale dopo lo scioglimento della band, anche se nel 1996 fu coinvolto insieme ad altri artisti nell'incisione di un album intitolato "Borboleta brasileira".