Después de cantar en una iglesia durante su infancia, siguió una carrera en la música gospel cuando era adolescente. Perry firmó con Red Hill Records y lanzó su álbum de estudio debut Katy Hudson bajo su nombre de nacimiento en 2001, el cual no tuvo éxito comercial. Se mudó a Los Ángeles al año siguiente para incursionar en la música secular después de que Red Hill cesó sus operaciones y posteriormente comenzó a trabajar con los productores Glen Ballard, Dr. Luke y Max Martin. Después de adoptar el nombre artístico de 'Katy Perry' y salir de The Island Def Jam Music Group y Columbia Records, firmó un contrato de grabación con Capitol Records en abril de 2007.