Leur collaboration est née sous le signe du bonheur, avec le magnifique Bliss. Depuis, Vanessa Paradis et M n'ont jamais cessé de fredonner ensemble, en studio ou en live. Ici, ils sont les voix des personnages du film d'animation Un Monstre à Paris et la locomotive de la bande originale. Elle joue Lucille, chanteuse d'un cabaret montmartrois, M, Francoeur, « le monstre à part ».

On les retrouve sur « La Seine », une romance accrocheuse à la première écoute, mais sans relief. Le deuxième duo, « Un p'tit baiser » est nettement plus jouissif. Leurs voix si proches se marient toujours aussi bien. Seule, Vanessa chante « Papa Paname », pépite swing de cette union. On oublie les tièdes complaintes de la créature M (« Un monstre à Paris », « L'Amour dans l'âme »).

La BO ne se réduit pas à ce tandem. Patrice Renson, auteur d'un disque aux influences world, déjà collaborateur de Vanessa Paradis est l'autre compositeur. Seul ou avec M, il signe le meilleur de l'album. Il se fond totalement dans l'atmosphère surannée du film, le Paris de 1910.

Jazz manouche « Emile et Raoul », inquiétant « Sur les toits », mélancolique « Francoeur-Lucille », rétro « Sacré-C?ur». La partie instrumentale est évocatrice d'images. L'imposant « Tour Eiffel infernale » et ses somptueuses cordes est le clou de ce spectacle parigot. Au final, la BO n'est pas monstre, mais elle donne envie de voir le film, même passé 10 ans. Pari(s) réussi ?