Después de regresar a Grecia, Demis se integró en diversos grupos musicales comenzando por The Idols cuando tenía 17 años; después pasó a We Five y a otras bandas relativamente destacadas y de cierto éxito en Grecia.