Katy Perry, Katheryn Elizabeth Hudson

At the age of 15, Perry's singing in church attracted the attention of rock veterans from Nashville, Tennessee, who brought her there to polish her writing skills. In Nashville, Perry started recording demos and was taught by country music veterans on how to craft songs and play guitar. Perry signed to the Christian music label Red Hill, under which she recorded her first album at the age of 15. Performing as Katy Hudson, she released the self-titled Gospel-rock album in 2001. The album was unsuccessful, however, after the label ceased operations at the end of 2001. She later changed her surname to Perry, her mother's maiden name, because "Katy Hudson" was too close to film actress Kate Hudson. At the age of 17, Perry left her home for Los Angeles, where she worked with Glen Ballard on an album for record label Island. The album was due for release in 2005, but Billboard reported it also went nowhere. Perry was dropped by Island Def Jam Music Group. Some of Perry and Ballard's collaborations included "Box", "Diamonds" and "Long Shot", were posted on her official MySpace page. "Simple", one of the songs she recorded with Ballard, was released on the soundtrack to the 2005 film The Sisterhood of the Traveling Pants.
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.