Jak Beyonce
W 2007 roku zaczęła karierę muzyczną w girls bandzie Mystique. To dlatego porównywana jest do Beyonce. Amerykańska królowa sceny muzycznej też zaczynała przecież w kobiecym zespole, który się rozpadł, a niedługo później Beyonce zaczęła karierę solową. I tak właśnie stało się w przypadku Eleni. W 2009 roku podpisała kontrakt z Universal Music Greece – największa przepustka na wielkie sceny.