section_path: Life and career/2000–2006: Career beginnings, Katy Hudson, and Fingerprints
section_name: 2000–2006: Career beginnings, Katy Hudson, and Fingerprints
paragraph_text: 2000–2006: Career beginnings, Katy Hudson, and Fingerprints
  
  Perry briefly had vocal lessons with a woman named Agatha Danoff in facilities rented from the Music Academy of the West. Her singing caught the attention of rock artists Steve Thomas and Jennifer Knapp from Nashville, Tennessee, who brought her there to improve her writing skills. In Nashville, she started recording demos and learned how to write songs and play guitar. Perry signed with Red Hill Records and recorded her debut album, a contemporary Christian record titled Katy Hudson, which was released on March 6, 2001. She also joined Earthsuit and V*Enna that year to perform as part of Phil Joel 's Strangely Normal Tour and embarked on other performances of her own in the United States.
  
  Katy Hudson received mixed reviews from critics and was commercially unsuccessful, selling an estimated 200 copies before the label ceased operations in December. Transitioning from gospel music to secular music, Perry started working with producer Glen Ballard, and moved to Los Angeles at the age of 17. She opted to work with Ballard due to his past work with Alanis Morissette, one of her major inspirations. In 2003, she briefly performed as Katheryn Perry, to avoid confusion with actress Kate Hudson, and later adopted the stage name "Katy Perry", using her mother's maiden name. In 2010, she recalled that " Thinking of You " was one of the first songs she wrote after moving to Los Angeles. Perry would also perform at the Hotel Café, performing new music while she was between record labels.
  
  In 2004, she signed to Ballard's label, Java Records, which was then affiliated with The Island Def Jam Music Group. Perry began work on a solo record due for release in March 2005, but the record was shelved after Java was dropped. Ballard then introduced her to Tim Devine, an A&R executive at Columbia Records, and she was signed as a solo artist. By November 2006, Perry had finished writing and recording material for her Columbia debut titled Fingerprints (with some of the material from this time appearing on One of the Boys) which was planned for release in 2007. Some of the material from Fingerprints that did not make it on One of the Boys was given to other artists, such as " I Do Not Hook Up " and " Long Shot " to Kelly Clarkson, and " Rock God " to Selena Gomez & the Scene.
  
  Perry worked with songwriters including Desmond Child, Greg Wells, Butch Walker, Scott Cutler, Anne Preven, the Matrix, Kara DioGuardi, Max Martin, and Dr. Luke. In addition, after Devine suggested that songwriting team the Matrix become a "real group", she recorded an album, The Matrix, with them. This featured her and Adam Longlands as lead vocalists. The Matrix was planned for release in 2004 but was cancelled due to creative differences. It was released in 2009 after the release of One of the Boys. Perry was dropped from Columbia in 2006 as Fingerprints neared completion. After the label dropped her, she worked at an independent A&R company, Taxi Music.
  
  Perry had minor success prior to her breakthrough. One of the songs she had recorded for her album with Ballard, "Simple", was featured on the soundtrack to the 2005 film The Sisterhood of the Traveling Pants. Perry provided backing vocals on Mick Jagger 's song " Old Habits Die Hard ", which was included on the soundtrack to the 2004 film Alfie. In September 2004, Blender named her "The Next Big Thing". She recorded background vocals on P.O.D. 's single " Goodbye for Now ", was featured at the end of its music video in 2006, and performed it with them on The Tonight Show with Jay Leno. That year, Perry also appeared in the music video for "Learn to Fly" by Carbon Leaf, and played the love interest of her then-boyfriend, Gym Class Heroes lead singer Travie McCoy, in the band's music video for " Cupid's Chokehold ".
  
  Perry briefly had vocal lessons with a woman named Agatha Danoff in facilities rented from the Music Academy of the West. Her singing caught the attention of rock artists Steve Thomas and Jennifer Knapp from Nashville, Tennessee, who brought her there to improve her writing skills. In Nashville, she started recording demos and learned how to write songs and play guitar. Perry signed with Red Hill Records and recorded her debut album, a contemporary Christian record titled Katy Hudson, which was released on March 6, 2001. She also joined Earthsuit and V*Enna that year to perform as part of Phil Joel 's Strangely Normal Tour and embarked on other performances of her own in the United States.
  
  Katy Hudson received mixed reviews from critics and was commercially unsuccessful, selling an estimated 200 copies before the label ceased operations in December. Transitioning from gospel music to secular music, Perry started working with producer Glen Ballard, and moved to Los Angeles at the age of 17. She opted to work with Ballard due to his past work with Alanis Morissette, one of her major inspirations. In 2003, she briefly performed as Katheryn Perry, to avoid confusion with actress Kate Hudson, and later adopted the stage name "Katy Perry", using her mother's maiden name. In 2010, she recalled that " Thinking of You " was one of the first songs she wrote after moving to Los Angeles. Perry would also perform at the Hotel Café, performing new music while she was between record labels.
  
  In 2004, she signed to Ballard's label, Java Records, which was then affiliated with The Island Def Jam Music Group. Perry began work on a solo record due for release in March 2005, but the record was shelved after Java was dropped. Ballard then introduced her to Tim Devine, an A&R executive at Columbia Records, and she was signed as a solo artist. By November 2006, Perry had finished writing and recording material for her Columbia debut titled Fingerprints (with some of the material from this time appearing on One of the Boys) which was planned for release in 2007. Some of the material from Fingerprints that did not make it on One of the Boys was given to other artists, such as " I Do Not Hook Up " and " Long Shot " to Kelly Clarkson, and " Rock God " to Selena Gomez & the Scene.
  
  Perry worked with songwriters including Desmond Child, Greg Wells, Butch Walker, Scott Cutler, Anne Preven, the Matrix, Kara DioGuardi, Max Martin, and Dr. Luke. In addition, after Devine suggested that songwriting team the Matrix become a "real group", she recorded an album, The Matrix, with them. This featured her and Adam Longlands as lead vocalists. The Matrix was planned for release in 2004 but was cancelled due to creative differences. It was released in 2009 after the release of One of the Boys. Perry was dropped from Columbia in 2006 as Fingerprints neared completion. After the label dropped her, she worked at an independent A&R company, Taxi Music.
  
  Perry had minor success prior to her breakthrough. One of the songs she had recorded for her album with Ballard, "Simple", was featured on the soundtrack to the 2005 film The Sisterhood of the Traveling Pants. Perry provided backing vocals on Mick Jagger 's song " Old Habits Die Hard ", which was included on the soundtrack to the 2004 film Alfie. In September 2004, Blender named her "The Next Big Thing". She recorded background vocals on P.O.D. 's single " Goodbye for Now ", was featured at the end of its music video in 2006, and performed it with them on The Tonight Show with Jay Leno. That year, Perry also appeared in the music video for "Learn to Fly" by Carbon Leaf, and played the love interest of her then-boyfriend, Gym Class Heroes lead singer Travie McCoy, in the band's music video for " Cupid's Chokehold ".