Alessia a fost acuzată că înainte să devină o cântăreață cunoscută își câștiga existența dansând la bară în localuri din Grecia și întreținând relații sexuale cu bărbați în vârstă și bogați. Artista a negat aceste zvonuri și susține că cele care face astfel de acuzații, nu sunt decât niște persoane invidioase pe reușita ei.
„Eu am avut numai relații serioase și este foarte urât să se spună așa ceva despre mine. Și eu pot spune asta despre oricine. Vor să-mi păteze imaginea, pentru că eu nu am fost implicată în niciun scandal. Dacă m-aș fi prostituat s-ar fi aflat până acum. Sunt niște acuzații grave care se pot plăti în instanță.(…) Da, am făcut o ședință foto în Grecia pentru o firmă de lenjerie. Evident, erau niște poze mai sexy, dar toată lumea face asta, fără a fi cineva acuzat că se prostituează”, a declarat Alessia în cadrul emisiunii „Poveștiri Adevărate”.