New Kids on the Block
2007年、インタースコープ・レコードとソングライター契約。同レーベルに所属するファーギー、ブリトニー・スピアーズ、プッシーキャット・ドールズ、ニュー・キッズ・オン・ザ・ブロック、エイコンといった有名アーティストに楽曲を提供した。楽曲制作を続ける中で、エイコンが彼女の制作者および歌手としての才能を認め、自身のレーベルコンライブとアーティスト契約を締結させる。エイコンはガガについて、「類稀な存在」「ダイアモンドの原石」と表現している。デビュー・アルバムの制作を音楽プロデューサーのレッドワンとともに行った。1年ほどスタジオに籠って作詞作曲に専念し、アルバム150枚分ほどの楽曲を制作したという。