Katy Perry

Perry firmó un contrato con Columbia Records en 2004. Sin embargo, la discográfica no era susceptible con su visión, no es puesta en el "asiento del conductor". En su lugar, una de las ideas de Columbia era el par de Perry con el equipo de producción discográfica The Matrix, quien estaba trabajando en un álbum, para servir como su vocalista femenina. Aunque el álbum fue archivado posteriormente,[38] que llamó la atención de la prensa musical: Su floreciente carrera musical la llevó a ser nombrada "The Next Big Thing" en octubre de 2004 por la revista Blender. Sin ningún álbum en curso, Perry comenzó a grabar por su cuenta. El ochenta por ciento se completo, sin embargo, Columbia decidió no terminarla y la dejó fuera de la discográfica.

A la espera de encontrar otra discográfica, ella trabajó en una organización independiente de A&R, en una empresa llamada Taxi Music. En 2006, Perry se presentó al final del video del sencillo de P.O.D., "Goodbye for Now". Hizo un cameo en el vídeo de "Learn to Fly" de Carbon Leaf, y en el vídeo de "Cupid's Chokehold" del grupo de género hip hop Gym Class Heroes, interpretando el interés amoroso del actual cantante Travis McCoy. Sus canciones finalmente capturaron la atención del Director ejecutivo de Virgin Records Jason Flom, entonces jefe de Capitol Music Group, que la contrató para Capitol Records a principios de 2007.