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. He sang one Eels song (that's NSFW) but here he is doing Lovin', Touchin', Squeezin!