В октябре 2007 года Леди Gaga и Lady Starlight объединили свою любовь к искусству и создали симбиоз Глэм-рока 70-х, Heavy Metal 80-х и современной поп-музыки под названием «New York Street Revival and Trash Dance». Это было не только первое выступление Леди Гага в новом облике (белые волосы), но и своеобразный тест её хореографическому искусству.
К 2008 году Леди Gaga переезжает в Los Angelos, где заканчивает работу над своим дебютным альбомом «The Fame». Ее дебютный сингл Just Dance был выпущена 8 апреля 2008 года в США, 19 июля 2008 года в Австралии, 15 августа 2008 года в Европе и будет выпущен 29 декабря 2008 года в Великобритании. Сингл поднялся на первые позиции в чартах Канады и Австралии. Кроме этого он занял 2-ое место Hot Dance Airplay и Hot Dance Club Play, став, при этом, клубным хитом.
«The Fame» был выпущен в августе в Канаде, Австралии и других странах Европы. Он достиг пятого места в Канаде и 7-го в Австралии.
Свой полноформатный альбом «The Fame» Леди Gaga выпустила в США 28 октября 2008 года. Он достиг 17 места в Billboard Top 200 Albums. За первую неделю было продано более 24 000 копий этого альбома. Однако он не получил такой популярности как сингл «Just Dance» и через неделю упал до 52 места Billboard Top 200 Albums.