Imago / TASSВ 2006 г. Стефани Джерманотта начала работать с музыкальным продюсером Робом Фьюзари. Вместе они написали несколько песен, которые вошли в репертуар артистки и стали популярными в клубах даунтауна: Beautiful, Dirty, Rich, Dirty Ice Cream, Disco Heaven. В это же время певица впервые использовала псевдоним Lady GaGa, восходящий к композиции Queen Radio Ga Ga. Роб Фьюзари называл ее так за схожесть манер с солистом группы – Фредди Меркьюри. Сама певица поясняла: «Когда я выступала в нью-йоркских клубах, многие лейблы считали меня слишком театральной. Потом, когда я прослушивалась для мюзиклов, продюсеры говорили, что я слишком попсовая. Я не знала, что делать, пока не открыла для себя Боуи и Queen. Их песни сочетали в себе поп и театр – и я увидела перед собой путь».