Naszkicowaliśmy pewne przejścia w ścieżce dźwiękowej jak w filmie Lewy sercowy [Punch, Drunk, Love]. Pierre Adenot skomponował oryginalną muzykę. Elizabeth Anads i Christopher Monthieux napisali końcową piosenkę, w rytmie walca, z francuskimi i angielskimi słowami. Feist, artystka, którą bardzo lubimy, nagrała piosenkę „La meme historie” w Kanadzie, pod koniec kwietnia. Will Jennings, który napisał słowa do tytułowej piosenki Titanica - „My Heart Will Go On”, którą śpiewa Celine Dion, wygładził angielską wersję. Piosenka pojawia się na samym końcu filmu, ilustrując kompilację ujęć, które zamierzaliśmy wkleić jako łączniki między częściami filmu, ale których ostatecznie nie użyliśmy. W tych ujęciach postacie z różnych części spotykają się, mijają, po raz pierwszy i ostatni.
Piosenkę „La meme historie” wykonuje FEIST (prawdziwe nazwisko Leslie Feist). Zafascynowana od dziecka muzyką, w szkole średniej została wokalistką punkowego zespołu, który był koncertowym wsparciem The Ramones. W wieku 19 lat, podczas tournee, nagle straciła głos na pół roku. Kiedy go odzyskała, w 1999 wydała swój pierwszy album solowy „Monarch” (Lay your jewelled head down). Kilka miesięcy później podczas występów w Europie, spotkała Gonzalesa, który z Renardem Letangiem wyprodukowali jej drugi album „Let it die”. Osiedliła się w Paryżu. Jej drugi album, zmysłowa mieszanka jazzu, bossa novy, folku, rocka ze szczyptą disco, podbił, po raz pierwszy, serca szerokiej publiczności. Ostatnio wzięła udział w nagraniu nowego albumu „Kings of Convenience”, śpiewała z Mocky’m na jego płycie „Are and be” i napisała piosenkę, którą wykona z Jane Birkin na jej nowym albumie „Rendez – vous”. Ścieżka dźwiękowa do Zakochanego Paryża, to jej pierwsze tego rodzaju muzyczne doświadczenie.
