La cantante ha tentato varie volte di rappresentare la Grecia all'Eurovision Song Contest. Il primo tentativo risale al 2010, quando ha preso parte al processo di selezione nazionale cantando "Kivotos tou Noe" in duetto con Manos Pyrovolakis e posizionandosi seconda. Nel 2016, anno in cui la canzone rappresentante della Grecia sarebbe stata selezionata dall'ente radiotelevisivo nazionale ERT, Eleni ha proposto il brano "Come Tiki Tam", che però è stato scartato in favore degli Argo. Il 1º febbraio 2018 è stato confermato che Eleni Foureira era stata selezionata internamente dall'ente CyBC come rappresentante cipriota per l'edizione di quell'anno con la canzone "Fuego". L'artista si è esibita nella prima semifinale della manifestazione, ottenendo la qualificazione alla finale, classificandosi seconda con 262 punti. Durante la serata finale, tenutasi il 12 maggio 2018, Eleni si è classificata nuovamente al secondo posto con 436 punti totalizzati, ad oggi miglior risultato dell'isola ellenica.