Glumac Džon Travolta zaista za svaki svoj novi film napravi ogromne promjene na izgledu. Trenutno za ulogu u novom filmu "From Paris with Love", za kojeg su priču napisali Luk Beson i Adi Hasak, glumi naizgled opasnog ćelavog američkog špijuna. I mora se priznati da mu ovaj outlook pristaje; djeluje kao naš neki istočni susjed ili čak mlađi brat Brusa Vilisa.
Ukratko, osnovna radnja filma je o mladom radniku u ambasadi (igra ga Džonatan Raj Mejers), koji se udružuje s američkim špijunom (Travolta).
Uprkos slučajnosti da su se našli u Monfermeilu (poznata komuna u istočnom djelu predgrađu Pariza) i da se produkcijskom timu baš na tom ozloglašenom mjestu dogodila nesreća početkom ovog mjeseca, zbog koje je snimanje moralo na nekoliko dana biti odgođeno, trenutno sve ide po planu.
Pošto je u Parizu i okolini u zadnje vrijeme najnormalnije rješenje da lokalno stanovništvo pali stvari koje im ne odgovaraju, tako su domaći dali do znanja šta misle o Americi, Travolti i o snimanju filma na njihovom području. Naime, za vrijeme noćnog snimanja neko je zapalio desetak automobila koji su tamo bili za potrebe snimanja.
Uprkos toj početnoj negostoljubljivosti produkcija je nastavila snimati film na kompletnom području Pariza.
Protekla sunčana sedmica u Francuskoj iskorišten je za snimanje na lokacijama u čuvenoj ulici Ru Sen Deni, poznatoj po prostituciji.