2008 zog Lady Gaga nach Los Angeles, um ihr Debütalbum "The Fame" fertigzustellen; es wurde im August veröffentlicht. Das Album wurde mit rund 15 Millionen verkauften Tonträgern ein weltweiter kommerzieller Erfolg; es erreichte Platz 1 in sechs Ländern und Platz 2 in den USA. Die ersten beiden Singleauskopplungen, "Just Dance" und "Poker Face", waren ebenfalls kommerzielle Erfolge. 2011 wurde sie für "Poker Face" mit einem Grammy in der Kategorie Best Dance Recording ausgezeichnet. Für das Album erhielt sie einen Grammy in der Kategorie Best Electronic/Dance Album. Zudem gewann die vierte Singleauskopplung "Paparazzi" bei den MTV Video Music Awards in den Kategorien Best New Artist sowie Best Art Direction und Best Special Effects. 2008 sang sie im Vorprogramm bei einer Tournee der Boygroup New Kids on the Block. Ihre erste Tournee als Headliner war die "The Fame Ball Tour" im Jahr 2009.