She was known thereafter as Lady Gaga. Throughout 2007, she collaborated with performance artist Lady Starlight, who helped her create her onstage fashions. The pair began playing gigs at downtown club venues like the Mercury Lounge, The Bitter End, and the
Rob Fusari sent songs he produced with Gaga 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 has credited Herbert as the man who discovered her, while adding that "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, as well as being commissioned by Interscope to write for labelmates New Kids on the Block, Fergie, and the Pussycat Dolls. While she was writing at Interscope, singer-songwriter Akon recognized her vocal abilities during her singing of 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 would later call her his "franchise player." Gaga pursued her collaboration with RedOne by working with him in the studio for a week on her debut album, spawning the debut international hit singles "Just Dance" and "Poker Face". She 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)".
Gaga performing at a bar in October 2008