Как бы там ни было, девушка продолжила работу над собой. Первым делом она избавилась от настоящей фамилии, Хадсон. В ней не было ничего особенного, за исключением того, что уже была актриса с похожим именем Кейт Хадсон, и Кэти хотела избежать путаницы. Девичья фамилия матери, Перри, годилась больше. Впрочем, под именем Кэти Хадсон все же увидел свет один сингл, который был записан в жанре христианского песнопения в 2001 году.
В 2003 году Кэти Перри переехала в Лос-Анджелес, справедливо рассудив, что только здесь можно добиться успеха. Центральные офисы крупных звукозаписывающих компаний находятся именно в этом городе, к тому же здесь можно обрасти нужными связями. Девушке здорово мешал образ добропорядочной христианки. Возможно, именно по этой причине пробиваться в большой мир шоу-бизнеса Кэти решила провокационными песнями. Первой такой песней стала You’re so gay, однако содержание текста было объявлено свидетельством гомофобии певицы, а запись дебютного сингла приостановлена.
Наконец, на свет родилась новая не менее провокационная песня I kissied a girl. Перри утверждала, что текст был навеян образом сексуальной Скарлет Йохансон, которую она с удовольствием бы поцеловала. При этом девушка отрицала лесбийские наклонности. Так или иначе, песня имела огромный успех и сделала Кэти Перри одной из самых популярных певиц среди молодежи.
В 2008 вышел первый альбом Кэти One of the boys. Стоит ли говорить, что он разлетелся миллионными тиражами, тем более что в его составе был другой суперпопулярный хит певицы Hot n cold. Более того, Кэти стала первой в истории музыкального шоу-бизнеса женщиной, с первого альбома которой сразу 5 синглов в разное время возглавляли знаменитый чарт Billboard.
Не останавливаясь на достигнутом, Кэти Перри продолжила развитие в других направлениях. Она озвучила одну из героинь популярного мультфильма «Смурфики» и создала свою линию духов. В марте 2012 года она побила собственный рекорд, когда седьмой сингл в ее исполнении возглавил UK singles chart.