Ahhoz, hogy a From Paris with love című bűnügy thrillerben kopasz FBI ügynököt alakítson, le kellett küzdenie saját kopaszodástól való félelmét. "Egész életemben tartottam attól, hogy megkopaszodom, de ma már menő dolognak számít. Mindenkinek tetszik, és ettől megkönnyebbültem. A szerephez tökéletesen illik. Én mindig elmegyek a végsőkig, hogy hitelesen alakítsak egy karaktert, de amikor a közönség is megerősít, az nagyon lelkesítő." Mondja Travolta. A filmben John és fiatal társa terroristákat üldöznek a francia fővárosban, hogy egy merényletet megakadályozzanak. A fiatal ügynököt Jonathan Rhys Meyers alakítja. A filmet a hónap végén mutatják be.