Un "buddy-movie" noir et violent :

Le réalisateur Pierre Morel résume From Paris With Love : "Lorsque j'ai lu le scénario, cela commençait comme un "buddy-movie" avec de l'humour, à l'image du personnage un peu déglingué de Wax (John Travolta), cet espèce de fou furieux complètement exubérant. Je me suis donc dit que c'était une comédie. Mais au milieu de l'histoire, il y a une petite dérive qui change la tonalité du film, qui le plonge dans un univers et une ambiance plus noirs. Finalement, quand j'y réfléchis, je trouve que ce qui fait la force des "buddy-movie" comme la quadrilogie de L'Arme fatale par exemple, c'est qu'ils revêtent toujours un aspect vraiment sombre. Je trouve que le contraste entre l'action noire et brutale et la comédie fonctionne bien en général. (...) Pour moi, From Paris With Love est donc un exercice de style intéressant, l'idée de faire un truc drôle qui dévie vers le franchement glauque me plaisait bien."

Tournage à Paris et en banlieue parisienne :

Le tournage de From Paris With Love s'est notamment déroulé à Paris et en banlieue parisienne, à Poissy, dans les Yvelines. Les scènes tournées dans cette ville devaient initialement se dérouler à Montfermeil, en Seine-Saint-Denis, mais des échafourées près du lieu de tournage ont contraint la production à changer ses plans.

Première français pour Travolta :

From Paris With Love offre à l'acteur John Travolta l'occasion de travailler pour la première fois en France. "Cela faisait des années que j'avais envie de tourner un film en France. En trente ans c'est le premier film que je fais ici", déclare-t-il. "J'ai adoré l'atmosphère des plateaux français. Je suis très attaché au côté affectif d'un tournage, mais ce qui compte le plus pour moi sur un plateau c'est la concentration, le travail et la complicité des équipes. En France, il y a une véritable éthique de travail. J'ai vraiment adoré cette expérience."