The new red band trailer for From Paris With Love just hit the net and it we aren’t sure who picked the title, but it appears that they may have been smoking some serious drugs. This might just be the most violent we’ve seen John Travolta since Face off… and this time he’s a good guy!

A low-ranking intelligence operative (Jonathan Rhys Meyers) working in the office of the U.S. Ambassador in France takes on more than he bargained for when he partners with a wisecracking, fast-shooting, high-ranking U.S. agent (John Travolta) who’s been sent to Paris to stop a terrorist attack.