Lady Gaga

В 2006 году Стефани начала работать с музыкальным продюсером Робом Фьюзари, с которым написала несколько песен: все они вошли в её репертуар и стали популярными в клубах даунтауна: «Beautiful, Dirty, Rich», «Dirty Ice Cream», «Disco Heaven». В это же время она впервые использовала псевдоним Lady GaGa (от «Radio Ga-Ga», песни Queen). Роб Фьюзари начал называть её так — за гримасы и позы, сходные с теми, что использовал Фредди Меркьюри.[10] Свой первый контракт Lady GaGa подписала с Def Jam, но потеряла его спустя 9 месяцев. Год спустя её заметил музыкальный функционер Винсент Херберт и в январе 2008 года подписал к лейблу Interscope Records, поначалу в качестве автора песен. Материал Lady GaGa был использован такими исполнителями, как Ферджи, Pussycat Dolls, Бритни Спирс и New Kids on the Block. Впоследствии, на вопрос о том, какое значение имело для неё сотрудничество с Pussycat Dolls, Lady gaga говорила: «Ну, во-первых, мне вообще нравятся девушки в нижнем белье… именно работа над песнями для них побудила меня к совершенствованию на авторском поприще».

В числе тех, на кого произвели впечатление вокальные и театральные способности Леди ГаГа, был рэпер Эйкон: он прослушал её демо-плёнку и подписал к лейблу Kon Live Records. «С одной стороны он словно бы преподносил мне всё на серебряной тарелочке, с другой — помогал обеими ногами твёрдо стоять на земле», — позже говорила она.

В те же дни Lady Gaga познакомилась с перформанс-артисткой Lady Starlight: некоторые идеи последней она использовала при разработке своего сценического имиджа. Дуэт приступил к сотрудничеству — в частности, в таких проектах, как «Lady GaGa and The Starlight Revue» (ретро-варьете в стиле 70-х годов), где Стефани играла на синтезаторе.