Para el papel, Travolta debió mudarse al barrio de Montfermeil, al noreste de París, en las cercanías del lugar donde a fines de 2005 estallaron los primeros disturbios sociales que dieron vida a protestas en los suburbios de las principales ciudades de Francia, protagonizadas por jóvenes inmigrantes sin trabajo.

From Paris with Love, que dirige Pierre Morel, es la historia de un agente secreto norteamericano (Travolta) con una misión en la capital francesa.

Las grabaciones de la película han tenido varios retrasos por diversos atentados que se han producido, como el protagonizado a fines de octubre cuando una decena de vehículos de la empresa a cargo de las filmaciones, Europacorp, fueron quemados por desconocidos.