Gaga fikk artistnavnet sitt da musikkprodusenten Rob Fusari sammenlignet den vokale stilen hennes med Freddie Mercury, og tok navnet fra singelen Queen gav ut i 1984, «Radio Ga-Ga». Det var Fusari som hjalp henne med å skrive noen av hennes tidligere hits, som «Disco Heaven», «Dirty Ice Cream», og «Beautiful, Dirty, Rich».