A new trailer for From Paris with Love is online and it features Travolta as a badass and it looks good. Mostly in that silly splodey kind of way. But it looks good. From Paris with Love explodes into theaters everywhere starting on February 5th next month.