Never on Sunday
En 1966, il partit pour New York pour la première de ', une comédie musicale jouée à Broadway, basée sur "Jamais le dimanche". Il ne revient en Grèce qu'en 1972, surtout à cause de son opposition à la dictature militaire. Parmi ses principales compositions de cette période, on peut citer Rhythmologie (Rythmologia) pour piano solo, sa fameuse compilation orchestrale ' (produit par nul autre que Quincy Jones), et le sommet de son art musical, le cycle de chansons "Magnus Eroticus" (Megalos Erotikos), pour lequel il utilisa des poèmes grecs anciens (Sappho, Euripide), médiévaux (des strophes de chants populaires et la romance "Érophile" de Georges Chortatzis) et modernes (Dionýsios Solomós, Constantin Cavafy, Odysséas Elýtis, Nikos Gkatsos, , ) ainsi qu'un extrait du livre "la Sagesse de Salomon" de l'Ancien Testament. Son disque avec le contenait plusieurs de ses chansons les plus magnifiques, sous forme orchestrale ou avec des paroles composées par le groupe, et précéda la tendance fusion de plusieurs décennies.