Last night (27th) Judas Priest performed “Killing Machine” live for the first time in over forty years. The track is taken from the legend’s fifth studio album, 1978’s Killing Machine, which is also known as Hell Bent For Leather. It was the first time the group performed the song since 1978 as they went into the tune at the Zenith de Paris in Paris, France.

Watch the fan-filmed footage below: