Na początku grudnia 2011 ogłosiła rozwiązanie umowy z wytwórnią Sony Music Greece i podpisanie kontraktu z Universal Music Greece. Powiedziała, że to był jej wybór, ponieważ wytwórnia złożyła jej bardzo dobrą propozycję współpracy. 5 marca 2012 została ogłoszona finalistką greckich eliminacji do Konkursu Piosenki Eurowizji, do których zgłosiła się z piosenką „Aphrodisiac”. Zwyciężyła w finale selekcji, zostając reprezentantką Grecji podczas 57. Konkursu Piosenki Eurowizji organizowanego w Baku. W maju zajęła 17. miejsce w finale konkursu, zostając pierwszym reprezentantem kraju, który nie zajął miejsca w pierwszej dziesiątce od czasu wprowadzenia półfinałów w 2004. W czerwcu odbyła trasę koncertową po Grecji o nazwie "Aphrodisiac Tour". Miesiąc później wydała singiel „Hearts Collide", do którego zrealizowała teledysk w reżyserii Konstandinosa Rigosa.