W 2004 Perry została wyłączną wokalistką zespołu producenckiego The Matrix, który pracował wcześniej z Avril Lavigne, Liz Phair, Britney Spears i innymi artystkami. Perry zaczęła równocześnie pracę nad własnym albumem, pracując z Glenem Ballardem, producentem sławnego debiutu Alanis Morissette Jagged Little Pill. Blender Magazine, w swym artykule z października 2004, nazwał ją „The Next Big Thing". W wywiadzie dla tego magazynu Perry wyznała, że nigdy nie była „typową chrześcijanką”, a podczas swego okresu dojrzewania zrobiła „wiele niedobrych rzeczy”. Jeden z jej utworów – „Simple”, został nagrany jako część ścieżki dźwiękowej do filmu „Stowarzyszenie wędrujących dżinsów” z 2005. Otwarcie mówiła o problemach, z jakimi borykała się nie mogąc znaleźć odpowiedniej wytwórni muzycznej. Jej piosenki zostały zauważone przez Jasona Floma z wytwórni Virgin Records CEO, który był zarządcą kompanii Capitol Records, dlatego to z tą wytwórnią podpisała swój kontrakt. Obecnie często gości ze swymi piosenkami na antenie MTV, VH1 oraz innych programów komercyjnych. W ostatnim czasie pojawiła się w jednym z amerykańskich reality show – „So You Think You Can Dance”, śpiewając swój przebój: „I Kissed a Girl”.