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.