When Clinton first appeared on the national stage back in 1992, the young wife of the Arkansas governor running for president, she kept her natural-brown hair off her face with a headband.