 Kọkọ parí gbólóhùn yìí: Nascimento ni aṣáájú ẹgbẹ olórin kan tí wọn ń pè ní Os Rocks, tí wọn dá sílẹ ní Luanda lọdún 1962. Ẹgbẹ naa rin irin-ajo lọ si ilẹ Portugal ni arin awọn ọdun 1960, ti o kopa ninu awọn ayẹyẹ orin ati tu silẹ EP ti o gba daradara, Wish I May, ni ọdun 1966. Ní ọdún 1967, Nascimento wọ ìdíje yíyàn Eurovision ti ilẹ Potogí, Festival da Canção, gẹgẹ bí olórin alákọọkọ pẹlú orin O vento mudou The Wind Changed. O gba idije naa nipasẹ iyatọ itura, o si lọ siwaju lati ṣoju Portugal ni 12th : Eurovision Song Contest, ti o waye ni 8 Kẹrin ni Vienna, nibi ti O vento mudou pari ni ibi 12th apapọ ti awọn titẹ sii 17. Pẹlu Os Rocks, Nascimento ṣe atẹjade EP miiran, Maṣe Da mi lẹbi, ni ọdun 1968, ṣaaju ki o to fi iṣẹ orin rẹ silẹ ki o pada si Angola ni ọdun 1969. 