John Travolta was once again turning heads as he stepped out with his striking new look amid the Cannes Film Festival on Saturday.