Lady Gaga's Career Beginnings:2005-2007

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 Rockwood Music Hall with their live performance art piece known as "Lady Gaga and the Starlight Revue".Billed as "The Ultimate Pop Burlesque Rockshow", their act was a low-fi tribute to 1970s variety acts. In August 2007, she and Lady Starlight were invited to play at the American Lollapalooza music festival. The show was critically acclaimed, and their performance received highly positive reviews. Having initially focused on avant-garde, and electronic dance music, Lady Gaga found her musical niche when she began to incorporate pop melodies and the vintage glam rock of David Bowie and Queen into the mix. She was featured on a couple of songs along with hip-hop artist Melle Mel in an audio book accompanying the children's book The Portal in the Park by Cricket Casey.

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.^[30] 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