From Paris With Love Movie Review. Host Grace Randolph gives you the low-down on From Paris With Love starring John Travolta, then get a review of From Paris With Love from audiences fresh from the theater! Enjoy From Paris With Love! Brought to you by Indy Mogul and Next New Networks.