Впервые о песне «Burn The Witch» («Сожги ведьму») заговорили в 2003 году, однако за 13 лет ее ни разу не публиковали, пишет The Rolling Stone. Лидер Radiohead Том Йорк играл фрагменты песни на концертах, однако целиком композиция ранее не звучала.

Перед выходом клипа группа Radiohead опубликовала в Instagram несколько фрагментов клипа.

За день до выхода новой песни группа Radiohead удалила со своего сайта и из аккаунтов в социальных сетях все записи, чем привлекла внимание прессы. В то же время поклонники группы получили плакаты с надписью «Burn The Witch» — СМИ предположили, что так будет называться новый альбом группы.

Коип «Burn The Witch» вышел спустя несколько дней после Вальпургиевой ночи.