Like many of us, celebrities like to change up their look from time to time, and these stars shone when they darkened their ...