Fernandes ' promotional tour began in Bulgaria , where she appeared on many TV shows and sang a duet with the Bulgarian representative at the Eurovision Song Contest 2006 Mariana Popova . From 27 to 30 April , Fernandes visited Malta , appearing on various radio and TV shows , giving interviews and singing " Senhora do mar " . In Turkey , she performed a duet with Şebnem Paker , the Turkish representative at the 1996 and 1997 contests . Finally , after arriving in Serbia for the contest , Fernandes performed a duet with the Beauty Queens , the group that accompanied Serbia 's winning singer Marija Šerifović at the 2007 contest , performing both " Senhora do mar " as well as " Zavet " , the Beauty Queens ' losing entry at Beovizija 2008 , the Serbian Eurovision selection for the contest . Promotion of the song was also made through an English version of the song being written , called " Lady of the Sea " , as well as a promotional video being made of both the Portuguese and English versions of the song . The video shot on Fernandes ' home island of Madeira , commissioned by the Madeiran government in order to promote the island
2007 contest
Eurovision Song Contest 2007
Portugal in the Eurovision Song Contest 2008