Katy Perry 's jet-black wavy mane with her fringe is often what comes to mind when you first think of the singer, who hails ...