Koncem roku 2008 producent Laurențiu Duță nabídl Eleně účast v národním kole Rumunska do Eurovize 2009. S písní "The Balkan Girls" se zúčastnila druhého semifinálového výběru, odkud postoupila do finále. Zde 31. ledna 2009 obdržela druhé místo od diváků a první místo od poroty, díky čemuž zvítězila. Od února následně cestovala po Evropě a propagovala svůj singl, který se zatím dostal na první místo rumunské hitparády a probojovala se i do oficiálních žebříčků Spojeného království.