ST. PAUL (AP) — Former Journey lead singer Steve Perry may have a message for fans: Don't stop believing — in a possible comeback.

Perry performed live for the first time in nearly two decades Sunday night at the Fitzgerald Theater in St. Paul.

The 65-year-old singer teamed with alternative-rockers the Eels during their second encore. It included two Journey songs: "Lovin', Touchin', Squeezin'" and "Open Arms."

Eels frontman Mark Everett told the crowd that Perry hasn't performed the songs for two decades and "walked away from it" because "it didn't feel right."

The song, "Don't Stop Believin'," was among Journey's biggest hits. Current lead singer Arnel Pineda joined the band in 2007, after being discovered by Journey guitarist Neal Schon in YouTube videos.

More From AM 1240 WJON