В 2006 году с ней начал сотрудничать известный музыкальный продюсер Rob Fusari. Результатом этого сотрудничества стало появление первых хитов певицы - “Beautiful Dirty Rich”, “Dirty Ice Cream” и “Disco Heaven”. В это же время появляется творческий псевдоним Леди Гага, который связан с песней “Радио ГаГа” группы “Queen”. В начале 2007 года владелец компании Interscope, певец и композитор Akon, оценил необычность и своеобразие выступлений Леди Гага и предложил ей работать совместно. Благодаря ему, Леди Гага начинает работать над своим дебютным альбомом. Это было время экспериментов - она комбинировала свой старый ретро-стиль с уличными песнями, поп-хором и все это накладывала на рок-н-рольную основу. Первая композиция в этом стиле - “Boys, Boys, Boys” - ее ответ хиту группы Motley Crue “Girls, Girls, Girls”.

В это же время певица начала работать с танцовщицей и балериной Lady Starlight, которая внесла свой, достаточно весомый вклад в создание ее индивидуального сценического образа. В октябре 2007 года, работая вместе, они создали новое направление - сочетание глэм-рока 70-х, тяжелого рока 80-х и современной поп-музыки. Тогда же Леди Гага начала выступать в новом образе, сменив цвет волос с черного на белый.

В 2008 году Леди Гага переезжает в Лос-Анджелес и заканчивает работу над своим первым дебютным альбомом. Первый ее сингл “Just Dance” массовой популярности в США не получил, хоть и занял свою нишу в продажах танцевальных хитов. Тем не менее, этот сингл принес ей мировую известность и славу. Во Франции, Новой Зеландии, Швеции песня стала очень популярной, а в Австралии и Канаде она лидировала в хит-парадах. Ее дебютный альбом также приобрел большую популярность в Канаде, Австралии и странах Европы, но не в США. В декабре прошлого года певица была удостоена чести выступать перед королевой Соединенного Королевства Елизаветой II, которая даже пожала руку девушке.