For years John Travolta has meticulously tried to hide his baldness, even going so far as demanding re-shoots of magazine spreads if his hair piece was the slightest bit obvious. Cut to this weekend where a surprisingly sloppy John actually stepped outside in Hawaii without a rug as the paparazzi waited in the bushes.