Katy Perry has been singing her heart out since she was little. First it was Christian music. Then it was pop. But it's not just her music that's changed. Her fashion has gone through many transformations, too. In honor of her upcoming album "Prism," we take a look back at some of Katy's biggest fashion phases.