This year marks the 50th anniversary of Judas Priest and the Metal Gods gave fans in Paris, France a surprise last night (Jan. 27) when they played "Killing Machine" live for the first time since 1978.

The song is the title track to their fifth studio album, which was released in 1978 under the title Killing Machine, though it was named Hell Bent for Leather for distribution in America. Priest sandwiched the track between "Turbo Lover" and "The Green Manalishi (With the Two Prong Crown)" in the set list and the performance clip can be viewed below.

While on the road last year supporting their new album, Firepower, Judas Priest unearthed some other rarities onstage. They played "Delivering the Goods" for the first time since 1980, "Bloodstone" for the first time since 1990, "Some Heads are Gonna Roll" for the first time 1991, "Tyrant" for the first time since 1983 and "Saints in Hell" for the first time ever.

It remains to be seen if any more rarities will resurface, but Rob Halford did comment that the band had big plans for a 50th anniversary celebration.

Priest will be on the road in Europe supporting Ozzy Osbourne this winter (though the first four dates of that trek have been postponed) and will return to North America in May (dates below).

Judas Priest 2019 North American Tour Dates

May 03 - Hollywood, Fla. @ Seminole Hard Rock Hotel & Casino
May 06 - Nashville, Tenn. @ Nashville Municipal Auditorium
May 08 - Atlanta, Ga. @ Fox Theatre
May 09 - Biloxi, Miss. @ Beau Rivage Resort & Casino
May 12 - Washington, D.C. @ The Anthem
May 14 - Huntington, N.Y. @ The Paramount
May 15 - Huntington, N.Y. @ The Paramount
May 16 - Uncasville, Ct. @ Mohegan Sun Arena
May 18 - Albany, N.Y. @ Palace Theatre
May 19 - Albany, N.Y. @ Palace Theatre
May 22 - Milwaukee, Wis. @ Riverside Theater
May 23 - Milwaukee, Wis. @ Riverside Theater
May 25 - Rosemont, Ill. @ Rosemont Theatre
May 28 - Austin, Texas @ ACL Live at The Moody Theater
May 29 - Austin, Texas @ ACL Live at The Moody Theater
May 31 - Dallas, Texas @ The Bomb Factory
Jun. 01 - Little Rock, Ark. @ First Security Amphitheater
Jun. 03 - St. Louis, Mo. @ Stifel Theatre
Jun. 05 - Colorado Springs, Colo. @ Broadmoor World Arena
Jun. 08 - Saskatoon, Saskatchewan @ SaskTel Centre
Jun. 10 - Lethbridge, Alberta @ ENMAX Centre
Jun. 11 - Edmonton, Alberta @ Rogers Place
Jun. 13 - Dawson Creek, British Columbia @ Encana Events Centre
Jun. 14 - Prince George, British Columbia @ CN Centre
Jun. 16 - Kelowna, British Columbia @ Prospera Place
Jun. 17 - Abbotsford, British Columbia @ Abbotsford Centre
Jun. 19 - Airway Heights, Wash. @ Northern Quest Resort and Casino
Jun. 21 - Kent, Wash. @ Accesso Showare Center
Jun. 22 - Portland, Ore. @ Moda Theatre of the Clouds
Jun. 24 - San Francisco, Calif. @ Warfield Theatre
Jun. 25 - San Francisco, Calif. @ Warfield Theatre
Jun. 27 - Los Angeles, Calif. @ Microsoft Theater
Jun. 29 - Las Vegas, Nev. @ The Joint at Hard Rock Hotel

Judas Priest Albums Ranked