Uma versão em inglês, chamada "Lady of the Sea", o instrumental e uma remistura oficial do DJ Rui da Silva, foram criados para promoção da canção. Uma nova versão nas línguas portuguesa e sérvia, com Beauty Queens, os cantores de apoio de Marija Šerifović no Eurovision Song Contest 2007, também foi feita antes do concurso. Vânia Fernandes e o Beauty Queens também gravaram novas versões de " Molitva " e "Zavet", a canção que o grupo sérvio entrou em Beovizija 2008 e ficou em terceiro lugar na competição.
O videoclipe da canção foi usado para promover a ilha da Madeira de onde Vânia é originária.
A canção classificou-se para a final com um 2º lugar (120 pontos) atrás apenas da Ucrânia. Na final foi a 13ª música a ser executada e terminou em 13º, com 69 pontos. Vânia Fernandes recebeu o prémio Marcel Bezençon - Prémio Imprensa[1]. Tornou-se a canção portuguesa mais bem sucedida na Eurovisão desde 1998.
