Alexia grabó un álbum doble que incluye algunas de las creaciones más importantes del compositor griego.
Alexia también ha interpretado canciones para las bandas sonoras de tres películas: Sacred Whispers, The Road to Ithaca y Safe Sex.
La primera ocasión fue con la canción "Monika", formando parte del grupo Island en 1981,[2] marcando el debut de la isla en dicho certamen, mientras que su segunda participación fue en solitario, interpretando la canción "Aspro Mavro" en 1987.
[3] En 2012, Alexia recibió el premio "Intérprete del Año" en el Madame Figaro - Women of the Year Awards en Chipre.
Vassiliou estudió en el Berklee College of Music en Boston, Massachusetts, Estados Unidos, desde donde se graduó con el título de Licenciatura en Interpretación.