Things starting looking up for Perry when she joined with super-producers The Matrix on a new project. Unfortunately the album would be abandoned by Columbia who would eventually drop her from the label. / Amanda Edwards/ Getty

The Evolution Of: Katy Perry (25)