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