Possible Clues:

• Changed to yet another shade
• Changed the color of again
• Made redder, say
• Tried a new hue
• Made pinker, perhaps
• Made more blue, say
• Fixed, as Easter eggs
• Went back to brunette, say
• Brown, then red, then brown again, maybe
• Colored anew