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.