Em junho de 2008, Goduadze declarou em uma entrevista que gostaria de representar Chipre no Eurovision Song Contest 2009. Rumores também declararam que a Cyprus Broadcasting Corporation (CyBC) estava em contato com ela desde maio daquele ano. Em resposta, os meios de comunicação gregos também exigiram que a ERT escolhesse Goduadze para representar a Grécia no Eurovision Song Contest 2009 , após suspeitas de favoritismo dos países do bloco oriental no Eurovision Song Contest 2008, onde Kalomira terminou em terceiro lugar. Os rumores acabaram por não se materializar e a ERT escolheu Sakis Rouvas para o Concurso de 2009.