Jo ennen paparazzeja oli Paparazzi.
89
The Fame -albumi vuodelta 2008 sytytti uuden tähden musiikkitaivaalle. Ennen kuin Lady Gaga pääsi nauttimaan rikkaiden ja kuuluisien elämäntyylistä, Stefani Germanotta valmistautui tulevaan New Yorkin klubeilla. The Famesta tulikin itseään toteuttava ennuste: se kuvaa superjulkkisten hohdokasta elämää, jota Gaga ei itse ollut vielä päässyt maistamaan.
Laulaessaan ”a little bit too much” albumin ensimmäisellä Just Dance -singlellä Gaga heittäytyy villin ja vapaan bilehileen rooliin. Pophitit kuten Poker Face – joka seurasi Just Dancea listakärkeen – ja Paparazzi näyttävät myös hänen taitonsa sanoittajana ja melodikkona.
The Fame oli jo sensaatio, kun se julkaistiin uudelleen The Fame Monster -nimellä vuonna 2009. Hittejä oli tullut vieläkin enemmän: Bad Romance, Alejandro, Telephone ja niin edelleen. Viimeksi mainitulla vieraili itse Beyoncé, mikä kertoo Gagan salamannopeasta noususta pikkudiivasta supertähdeksi.