Katy Hudson, better known by her stage name Katy Perry, started off as a Christian rock singer before rising to fame in 2008 with her single I Kissed A Girl. Take a look back at how Katy Perry and her many shades of hair color have changed over the years.