John Travolta and Jonathan Rhys-Myers are heading to the City of Lights for their next film. According to Variety, Travolta and Rhys-Myers are starring in From Paris With Love for director Pierre Morrel.

Luc Besson and Adi Hasak wrote the script that centers on an embassy employee and an American covert agent who become involved in a high-stakes mission. Besson is also producing through his EuroCorp banner.

The film is currently shooting in Paris and will be filming there for the next 11 weeks under a $55 million budget.