While Hellfest’s original schedule didn’t go according to plan, King Diamond delivered one hell of a performance on Friday (21st). According to Setlist.FM, not only did the legend perform “Behind These Walls,” from 1990’s The Eye live for the first time, he also delivered a few songs we haven’t heard in a while including “Voodoo,” “The Invisible Guests,” “The Lake,” and “Burn.” Additionally, King Diamond caught everyone by surprise with the performance of the brand new song “Masquerade of Madness.” Hopefully, this means we will see a follow-up to 2007’s Give Me Your Soul…Please by sometime next year.

Check out fan-filmed footage of King Diamond’s new song “Masquerade of Madness” below: