Listen to Steve Perry on iHeartRadio

(Yahoo!) - Steve Perry, one of the most elusive frontmen in rock, hasn't performed with Journey since 1991, or performed solo concerts since 1995. But don't stop believin', Perry fans. The rock icon finally returned to the stage Sunday night… to join indie-rock band the Eels at the 1,000-capacity Fitzgerald Theater in St. Paul, Minn.

Perry showed up at first to sing the Eels' 2000 cult hit "It's a Motherf---er," his voice instantly recognizable and sounding surprisingly strong considering his well-publicized health problems (ongoing arthritis, hip-replacement surgery in 1998, two melanoma-removal surgeries in 2013). Joked Eels leader Mark Everett upon hearing the Fitzgerald audience's thunderous response: "They don't applaud like that for me! I guess I gotta disappear for 25 years!"

Perry explained to the bewildered and elated crowd: "I love that song… When I first met [Everett], I said someday I wanted to sing that song. And tonight is the first time I've ever sang it."

It's possible that Perry related to the profanity-laden but poignant tune due to its subject matter. Many of Everett's compositions have been inspired by tragedies in his family, including his mother's death from cancer; Perry lost his girlfriend to cancer in December 2012. Lyrics to the sad ballad include: "It's a motherf---er/Getting through a Sunday/Talking to the walls/Just me again/But I won't ever be the same."

After covering the Eels song Sunday, Perry joked, "I don’t know why the Eels don't do my music," to which Everett quipped back, "We were just waiting for you!" The band and Perry then thrillingly launched into the Journey classics "Open Arms" and "Lovin', Touchin', Squeezin'," the latter turning into a joyous crowd singalong.

(WARNING: The video below contains profanity)