Stefani Joanne Angelina Germanotta got her nickname at the beginning of her career after she started working with songwriter Rob Fusari in 2006. Once, she spoofed Freddie Mercury singing Radio Ga-Ga and Rob called her Lady Gaga.