Bei dem am 12. März 2012 ausgetragenen Vorentscheid in einem Athener Einkaufszentrum setzte sich Eleftheriou gegen drei weitere Kandidaten durch, wobei der Sieg in gleichen Teilen durch ein Televoting und eine Jurywertung entschieden wurde.