Judas Priest say fans are in for some ‘surprises’ during their 2019 tour. The heavy metal legends amazed fans when they played “Killing Machine” live Jan. 27 in Paris for the first time since 1978.

Even people who weren’t in attendance got excited, because it instilled hope that they would eventually play it again. Hope no more, as guitarist Richie Faulkner recently confirmed Priest will be throwing in some “surprises” on their set list throughout their North American tour later this year.

“We’re working up new songs for the set list for this go-around. There’ll be a few surprises in there, some songs that maybe people haven’t heard for a long time or ever from the band. It’s exciting just to see peoples’ faces when you throw a new song in there or a blast from the past,” Faulkner teases. He adds that they have some new ideas for their stage production as well.

Perhaps this is part of the celebration Faulkner has in mind with Rob Halford to commemorate Judas Priest’s 50 year anniversary. Their U.S. tour begins May 3 in Hollywood, Fla. See the dates here.