In 2003, then 19-year-old Katty Perry was between record contracts having worked on two unsuccessful albums. / Victor Spinelli/ WireImage

The Evolution Of: Katy Perry (25)