John Travolta We spotted the newly bald John Travolta on the set of his new film "From Paris With Love" along with Jonathan Rhys Meyers.

It's kinda tough to recognize the usually well coifed actor now that he's got a shinny head without hair, but we're kinda digging his new look!