Katy Perry, Katheryn Elizabeth Hudson

Perry signed to Columbia Records in 2004. However, the label was not amenable with her vision, not putting her in the "driver's seat". Instead, one of Columbia's ideas was to pair Perry with the record production team The Matrix, who was working on an album, to serve as its female vocalist. Although the album was later shelved, she caught the attention of the music press: Her burgeoning music career led to her being named "The Next Big Thing" in October 2004 by Blender magazine. With no album project ongoing, Perry began recording her own. Eighty percent completed, however, Columbia decided not to finish it and dropped her off the label. While waiting to find another label, she worked in an independent A&R company called Taxi Music. In 2006, Perry was featured in the tail-end of the video to P.O.D.'s single "Goodbye for Now". She made a cameo appearance in Carbon Leaf's video, "Learn to Fly".
• 2007–09: One of the Boys and MTV Unplugged
While in the process of being dropped by Columbia in 2006, the company's publicity executive Angelica Cob-Baehler enthusiastically recommended Perry to Virgin Records chairman Jason Flom. At the time Flom was leading a complete revival in fortunes at the label and looking to crown recent achievements by breaking a global pop act. Despite mixed reactions from fellow Virgin executives, Flom became convinced that Perry could be that breakthrough star, and at the start of 2007 extended discussions with Columbia resulted in Katy Perry signing to the newly created Capitol Music Group, a merger between Virgin and Capitol. As part of the deal the label secured the masters to the unfinished album recorded while at Columbia that would go on form a significant part of her debut album official mainstream debut album, One of the Boys.
The Columbia recordings were seen by Flom as being "very strong but lacking an undeniable smash or two that would work both at U.S. pop radio and internationally" and so one of the executive's first actions after completing the signing was to set up a collaboration between Perry and the writer-producer Dr Luke. The results were the songs "I Kissed a Girl" and "Hot n Cold". Establishing her image was one of the immediate concerns of her management. A campaign was started in November 2007 with the release of the video to "Ur So Gay", aimed at introducing her to the music market. A digital EP led by "Ur So Gay" was later released to create online buzz and press story. This was a successful move that resulted in bringing Perry to the attention of Madonna, who mentioned her on KISS FM and KRQ's JohnJay & Rich morning show in Arizona. On March 10, 2008, she appeared as herself on the ABC Family television series, Wildfire, on the episode "Life's Too Short".