Perrys musikalske innflytelser er Alanis Morissette, pop rockere Cyndi Lauper, Pat Benatar, Joan Jett, Shirley Manson, og den britiske sangeren og låtskriveren Freddie Mercury. Siden hun vokste opp med å høre på gospel, hadde Perry få referanser da hun begynte å spille inn sanger. Da produsenten spurte henne om hvem hun ville samarbeide med, svarte Perry at hun ikke hadde aning. Den natta drog hun med moren sin til et hotell. Der slo hun på VH1 og så produsent Glen Ballard snakke om Alanis Morissette; Ballard produserte Morissettes , albumet som hadde en «stor innflytelse» på Perry. Hun fortalte hennes første samarbeidspartner at hun hadde bestemt seg for å jobbe med Ballard. Produsenten arrangerte et møte for henne og Ballard i Los Angeles. Perry presenterte ham en sang, og en dag senere ble hun ringt opp av ham. Ballard hjalp Perry med å utvikle seg i noen år.