Gegen Ende ihrer Karriere gab es Gerüchte, Callas wolle Carmen auf der Bühne singen. Dazu kam es nie, doch Carmen wurde ihre vorletzte Operngesamtaufnahme – und ihre einzige Einspielung einer französischen Oper. Mit Georges Prêtre, einem ihrer bevorzugten Dirigenten, und dem stets stilvollen Nicolai Gedda als Don José erfasste sie alle Facetten ihrer Rolle. In der britischen Zeitschrift Gramophone hieß es: "Ihre Carmen wird Ihnen nicht aus dem Kopf gehen."