 Nyorai kuenderera mberi kweiyi ndima - Rwendo rwekusimudzira rwaFernandes rwakatanga muBulgaria, kwaakaonekwa pazviratidziro zveTV zvakawanda uye akaimba duet nemumiriri weBulgaria paEurovision Song Contest 2006 Mariana Popova. Kubvira musi wa 27 kusvika musi wa 30 April, Fernandes akashanyira Malta, achibuda panhepfenyuro dzakasiyana-siyana uye paTV, achipa mabvunzurudzo uye achiimba rwiyo runonzi Senhora do mar. MuTurkey, akaita duet naŞebnem Paker, mumiriri weTurkey mu1996 na1997makwikwi. Pakupedzisira, mushure mekusvika muSerbia kumakwikwi, Fernandes akaita duet neBeauty Queens, boka rakaperekedza muimbi akahwina weSerbia Marija Šerifović pamakwikwi e2007, vachiita zvese Senhora do mar pamwe ne Zavet, iyo Beauty Queens kurasikirwa kupinda kuBeovizija 2008, sarudzo yeSerbia Eurovision yemakwikwi. 