Οι «Λιποτάκτες» δισκογραφήθηκαν αρχικά το 1960 και την «Όμορφη πόλη» την τραγούδησε στον δίσκο ο ίδιος ο Μίκης Θεοδωράκης. Τον Ιανουάριο του 1962, ο Κώστας Χατζής ηχογραφεί το «Θα γίνεις δικιά μου» και δυο μήνες αργότερα, η «Όμορφη πόλη» ξεκινάει τις ευρωπαϊκές της διαδρομές. Το τραγούδι αποκτά γαλλικούς στίχους και γαλλικό τίτλο. Η συγκινητική μουσική του Μίκη συναντάει τη σπουδαία φωνή της μεγάλης ερμηνεύτριας Εντίθ Πιάφ.
