Fernandes edusti Portugalia vuoden 2008 Eurovision laulukilpailussa Belgradissa kappaleella ”Senhora do mar (Negras águas)”. Hän sijoittui omassa semifinaalissaan toiseksi ja finaalissa 13:nneksi 69 pisteellä.