During the time of the live recording of "Magic Man" on the Howard Stern Show, Heart was in a period marked by both a resurgence and a strong legacy as rock icons. The band had recently released their album "Jupiters Darling" in 2004, which was well received and showcased their ability to blend classic rock with contemporary sounds. This live performance highlights Heart's enduring popularity and the continued relevance of their classic hits, such as "Magic Man," which originally appeared on their 1975 debut album "Dreamboat Annie." Notably, the band, fronted by sisters Ann and Nancy Wilson, gained recognition not just for their music but also for breaking barriers for women in rock. Their willingness to perform on prominent platforms like the Stern Show showcases their ongoing appeal and highlights their status as a powerhouse in the music industry, even years after the peak of their commercial success.