Demis inició una carrera como cantante en solitario al desintegrarse la banda Aphrodite's Child, comenzando con el álbum "On the Greek side of my mind", donde se aprecia una acentuada mezcla de rock progresivo con folk de raíz bizantina, y en el que se incluía la canción "We Shall Dance" ("Bailaremos") como primer single.