John Travolta debuted a fresh look at Cannes this week, and fans think the changes go way beyond his new obsession with ...