Katy Perry is no stranger to wild hair colors, and you can find she's tried nearly every shade at some point in her long ...