After wiping their social media accounts clean and slapping a couple of mysterious clips on Instagram, Radiohead have released their new video for “Burn the Witch."

The English rock band has been working on the song for at least a decade; they teased it way back in 2006 by playing a brief clip live and saying that it would be finished “one day."

That day has finally come, as the song is here in all its orchestral glory. Compared to Radiohead’s last record, The King of Limbs, “Burn the Witch” sounds much more dense and agitated, almost like a return to 2003’s Hail to the Thief.

The video pays homage to the classic horror film The Wicker Man, though it’s rendered entirely in Claymation in the style of the British kids’ show Postman Pat. Watch below.