"Burn the Witch" fue acompañado por un video musical de animación stop-motion que rinde homenaje al programa de televisión infantil británico de la década de 1960 Camberwick Green y a la película de terror británica de 1973 The Wicker Man. Un inspector es recibido por un alcalde de la ciudad e invitado a ver una serie de inquietantes vistas, que culminan con la develación de un hombre de mimbre. El alcalde insta al inspector a que se suba al hombre de mimbre, tras lo cual lo encerran en el interior como un sacrificio humano y le prenden fuego al hombre de mimbre. A medida que las llamas se acumulan, la gente del pueblo da la espalda y se despide de la cámara. Una vez termina la canción, el inspector se escapa entre los árboles.