En 2011, Alexandratou volvió a atraer la polémica, tras la publicación de un segundo vídeo pornográfico.
Desde muy joven, junto con su madre, modeló en numerosas revistas y anuncios de moda infantil.
En 2002, con sólo 16 años, Alexandratou se presentó al concurso de belleza «Miss Joven», donde obtuvo el primer puesto.
Alexandratou no consiguió el primer puesto, mientras que su reacción facial negativa ante los resultados en pantalla, fue ridiculizada por los medios de comunicación.
Hizo su primera aparición después del concurso en un programa en directo del reality show griego Fame Story 4, y fue cantante invitada en la canción griega Mono Ya Sena con el concursante de la edición anterior, Andreas Constantinidis.
Su posterior fama la llevó a presentar un programa de televisión llamado Music Bee, junto con su amigo Stathis Etiatoglou.
En 2007, lanzó dos sencillos con Sony Music Entertainment Greece titulados I Vassilissa tis Pistas y Stohos Ine ta Lefta, respectivamente.
En otoño del mismo año, empezó a actuar en sus primeras apariciones en concierto en un club nocturno ateniense junto al cantante griego Panos Kalidis.
Karvelas expresó posteriormente su indignación por el hecho de que la canción fuera versionada sin su consentimiento.
Sin embargo, el propietario de Sirina Entertainment (la empresa que lo distribuyó), Dimitris Sirinakis, declaró: "No puedo revelar cómo ni de quién obtuve el vídeo sexual, pero puedo asegurar que se obtuvo legalmente".