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 on Sunday night at the Fitzgerald Theatre in St. Paul.

The St. Paul Pioneer Press reports that 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.