Gaga appeared at the event, which was held at the Marriott Marquis in Times Square, New York on Thursday (June 19). Perry was being inducted into the Hall of Fame on the night while Gaga was also honoured with the Contemporary Icon Award.

After singing the song on stage, Gaga said: “The song I just performed changed my life a million times over — over and over again, not just once in my life. But many times ago when I revisit it. Isn’t that what a fucking hit song is supposed to do!?

“She has distinctive vocals, and her songs first attracted attention in the San Francisco area in the early 1990s, when I was wishing I was going on Spring Break,” Gaga said. She also admitted it was her dad who first introduced her to the band.

“This was the first album that my father ever gave to me,” Gaga said of 4 Non Blondes sole album, 1992’s Bigger, Better, Faster, More! “He said to me, ‘The kids at work, in the office, said that this is what all the young people are listening to.’ And I fell in love, and I thought my dad was cool.”