Chypre n'étant ni un membre du « Big Four » ni l'hôte du Concours Eurovision de la chanson 2009, comme Evdokia n'a été classé que lors la deuxième demi-finale du Concours en 2008, Chypre a dû participer à la deuxième demi-finale pour tenter de se qualifier pour la finale à Moscou.