"I got a perm in high school because I wanted to look like Coco from Fame," Zeta-Jones once told InStyle of her teenage look. "When my mom tried to straighten it, it all went to hell and my hair broke off."