Music powerhouse Lady Gaga is back with a brand new album. She dropped "Mayhem" earlier this month to great critical reception. As part of her album promotion, Gaga appeared on Howard Stern's podcast.

The Grammy winner explained the meaning of her new song “Perfect Celebrity” –– which details her “complicated relationship with fame.”

But, at the core of Gaga’s songs are rock-solid songwriting, which she demonstrated on The Howard Stern Show today (March 11), with acoustic performances of Mayhem highlights “Abracadabra” and “Perfect Celebrity” ( the performances can be heard here ). Gaga turned the latter into a piano ballad and gave the latter a guitar-based arrangement.

"An award honoring my entire career at 38 years old is a hard thing to get my head around," Gaga said onstage at the show