La vida cinematográfica de John Travolta lo ha llevado a mostrarse delgado y atlético en cintas como Fiebre de sábado por la noche, o gordo y decadente en Pulp Fiction. Pero nunca había presentado una cambio tan drástico como el que ofrecerá en From Paris With Love (Desde París con amor), donde debió raparse la cabeza completamente para dar vida a su personaje.

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.