Lady Gaga Fan Artwork

While Gaga and Starlight were busy performing, producer Rob Fusari continued to work on the songs he had created with Gaga. Fusari sent these songs to his friend, producer and record executive Vincent Herbert. Herbert was quick to sign her to his label Streamline Records, an imprint of Interscope Records, upon its establishment in 2007. She credited Herbert as the man who discovered her, adding "I really feel like we made pop history, and we're gonna keep going." Having already served as an apprentice songwriter under an internship at Famous Music Publishing, which was later acquired by Sony/ATV Music Publishing, Gaga subsequently struck a music publishing deal with Sony/ATV. As a result, she was hired to write songs for Britney Spears and labelmates New Kids on the Block, Fergie, and the Pussycat Dolls. While Gaga was writing at Interscope, singer-songwriter Akon recognized her vocal abilities when she sang a reference vocal for one of his tracks in studio. He then convinced Interscope-Geffen-A&M Chairman and CEO Jimmy Iovine to form a joint deal by having her also sign with his own label Kon Live Distribution and later called her his "franchise player." As 2007 came to a close, her former management company introduced her to songwriter and producer RedOne, whom they also managed. The first song she produced with RedOne was "Boys Boys Boys", a mash-up inspired by Mötley Crüe's "Girls, Girls, Girls" and AC/DC's "T.N.T.". Gaga continued her collaboration with RedOne in the recording studio for a week on her debut album and also joined the roster of Cherrytree Records, an Interscope imprint established by producer and songwriter Martin Kierszenbaum, after co-writing four songs with Kierszenbaum including the single "Eh, Eh (Nothing Else I Can Say)".
• 2008–10: The Fame and The Fame Monster
By 2008, Gaga had relocated to Los Angeles, where she worked extensively with her record label to complete her debut album The Fame (2008). She combined different genres on the album, "from Def Leppard drums and hand claps to metal drums on urban tracks." The Fame received positive reviews from contemporary critics; according to the music review aggregation of Metacritic, it garnered an average score of 71/100. The album peaked at number one in United Kingdom, Canada, Austria, Germany, Switzerland and Ireland, and the top-five in Australia, the United States and fifteen other countries. Worldwide, The Fame has sold over fourteen million copies. Its lead single "Just Dance" topped the charts in six countries—Australia, Canada, the Netherlands, Ireland, the United Kingdom, and the United States—and later received a Grammy Award nomination for Best Dance Recording.
The following single "Poker Face" was an even greater success, reaching number-one in almost all major music markets in the world, including the United Kingdom and the United States. It won the award for Best Dance Recording at the 52nd Grammy Awards, over nominations for Song of the Year and Record of the Year. The Fame was nominated for Album of the Year; it won the Grammy Award for Best Dance/Electronica Album. Although her first concert tour happened as an opening act for fellow Interscope pop group, the reformed New Kids on the Block, she ultimately embarked on her own worldwide concert tour, The Fame Ball Tour, which was critically appreciated and began in March 2009; ending in September of that year. The cover of the annual "Hot 100" issue of Rolling Stone in May 2009 featured a semi-nude Gaga wearing only strategically placed plastic bubbles.