"At the height of my success in the '90s, after my first record, I confounded my record label by chopping all my hair off. Basically it looked like, 'Oh, my record sales are plummeting and people hate me!'" the singer told us at the Healthy Child Healthy World Gala in Beverly Hills. "The haircut was greatit was the two years of growing it out that was a nightmare. Never again."