Após assinar com a
Island Def Jam Records em 2004,
[5] a cantora conheceu
Glen Ballard, e junto a ele compôs e produziu um novo álbum de estúdio,
(A) Katy Perry, mas que foram cancelados também.
[8] Em 2005, assinou um contrato com a
Columbia Records e gravou um álbum de estúdio intitulado
The Matrix junto ao grupo
The Matrix, que já haviam trabalhado com
Britney Spears,
Avril Lavigne e
Korn.
[9] Apesar de chegar a lançar o
videoclipe da canção "
Broken", o álbum não foi lançado.
[9] Em 2006, ela participou do single da banda gospel
P.O.D, "
Goodbye for Now,
[10]mas não prosseguiu com o gospel.
O sucesso de sua carreira musical começou em 2007, com o lançamento do seu primeiro
extended play, "
Ur So Gay", onde a cantora faz piada ao
estilo emo de seu ex-namorado.
[6] Com o lançamento de seu álbum de estúdio
One of the Boys, a cantora tornou-se uma ícone da música pop, com canções como "
I Kissed a Girl" e "
Hot N Cold", que ficaram no topo das
paradas musicais de todo o mundo. Em novembro de 2009, Katy Perry lançou um
MTV Unplugged[11] com as canções de
One of the Boys; no final de 2009, trabalhou com
3OH!3 na canção-remix "
Starstrukk"
[12] e com
Timbaland em "
If We Ever Meet Again".
Katy Perry, ficou conhecida mundialmente pelo sucesso de seus singles, "
I Kissed a Girl", "
Hot N Cold", "
Thinking of You", "
California Gurls", "
Teenage Dream e atualmente "
Firework".