Watch: Judas Priest perform ‘Killing Machine’ for first time in 40 years
YouTube/Jean O

Judas Priest launched its 2019 winter tour of Europe on Jan. 27 in Paris at Le Zenith in continued support of its chart-topping 2018 studio album Firepower. The British heavy metal pioneers dazzled fans with a hit-filled 21-song setlist, which included the first live performance of the title track from its 1978 studio album Killing Machine in over 40 years.

Rolling Stone reports on Jan. 28 that the Grammy winners have only played the live rarity seven times in total, and last performed the controversial song on Nov. 24, 1978, in Peterborough, U.K. Killing Machine came under fire in the U.S. upon its release, because of controversy surrounding the 1979 Cleveland Elementary School shooting, which resulted in the change of the album title in American markets to Hell Bent for Leather.

In the fan-shot footage, Paris fans pump their fists in the air guitarist Glenn Tipton and Richie Faulkner shred the song's opening riff. Drummer Scott Travis thunders aboard to set up the first verse as frontman Rob Halford sings, “ I never give true answers/I never tell no lies.”

The “You Got Another Thing Comin'” hitmakers had been slated to team-up for European dates with Ozzy Osbourne on his No More Tours 2 of the U.K. and Europe, beginning Jan. 30 in Dublin, Ireland at 3 Arena. But Osbourne has postponed the first four shows on doctor's orders due to a bout of flu. Replacement dates will be announced in the coming weeks and U.K. leg will no commence on Feb. 7 in Glasgow, UK, at SSE Hydro.

Judas Priest fans in the U.S. will be able to catch the multi-platinum sellers when the Firepower Tour returns for a spring romp, which will kick off May 3 in Hollywood, FL, at Seminole Hard Rock Hotel & Casino with a big stop June 27 in Los Angeles at Microsoft Theater, before wrapping up June 29 in Las Vegas at The Joint at Hard Rock Hotel. Grab your Judas Priest tickets now at AXS.