Never on Sunday
Hadjidakis rencontra Nana Mouskouri en 1959 et la déclara être son « interprète idéale ». Il connut le succès international en 1960, sa musique pour le film de Jules Dassin "Jamais le dimanche" ("Ποτέ την Κυριακή, Pote tin Kyriaki") obtenant un oscar et la chanson "Les Enfants du Pirée" ("Τα παιδιά του Πειραιά, Ta Paidia tou Peiraia") devenant un succès mondial.