By Dana Rose Falcone
Updated June 19, 2015 at 03:43 PM EDT
Larry Busacca/Getty Images

At Thursday night’s Songwriters Hall of Fame induction, Lady Gaga paid tribute to one of her heroes, Linda Perry, with a cover of 4 Non Blondes’ “What’s Up?”

Gaga, who took home the Contemporary Icon Award, belted the lyrics to the 1992 hit she later said continues to influence her life. “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,” Gaga said before introducing Perry. “Isn’t that what a f—ing hit song is supposed to do!?”

The pop star revealed her dream of one day being like Perry, the 4 Non Blondes’ guitarist, who she referred to as one of the “most powerful female songwriters in the pop industry today.” “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 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.”

Check out Gaga’s rendition here:

Reporting by Jeff Nelson