Katy Perry

Pada tahun 2004, Perry dikontrak oleh perusahaan rekaman Ballard, Java, yang pada waktu itu dibawah The Island Def Jam Music Group. Dia mulai bekerja untuk rekaman solo, tetapi rekaman ini dihentikan setelah Java bangkrut. Ballard kemudian mengenalkan Perry kepada Tim Devine, seorang eksekutif A&R di Columbia Records, dan dia kemudian dikontrak sebagai artis solo. Selama kurun waktu dua tahun kedepan, Perry menulis dan merekam materi untuk debut Columbianya, dan bekerja dengan penulis lagu seperti Desmond Child, Greg Wells, Butch Walker, Scott Cutler, Anne Preven, The Matrix, Kara DioGuardi, Max Martin dan Dr. Luke. Tak lama, setelah Devine membuat tim menulis lagu The Matrix menjadi sebuah "grup asli", Perry merekam bersama mereka. Perry dikeluarkan dari Columbia pada tahun 2006 ketika rekamannya hampir selesai. Setelah perusahaan rekaman ini mengeluarkannya, dia bekerja dengan A&R perusahaan independen A&R bernama Taxi Music.