Many hoped the 20-year-old model would walk the runway with her new do - leaving behind Victoria's Secret's penchant for big, blonde hair.