"Burn the Witch" foi acompanhado por um videoclipe animado em stop-motion que homenageia o programa infantil britânico de televisão dos anos 1960, Camberwick Green, e o filme de terror britânico de 1973, The Wicker Man. Um inspetor é saudado por um prefeito da cidade e convidado a ver uma série de paisagens inquietantes, culminando na revelação de um homem de vime. O prefeito insta o inspetor a subir no homem de vime, após o que ele é trancado como um sacrifício humano e o homem de vime é incendiado. Conforme as chamas se acumulam, os habitantes da cidade viram as costas e acenam para a câmera. Depois que a música termina, o inspetor foge por entre as árvores.