Сама песня не является новой композицией коллектива – впервые ее название появилось в буклете альбома 2003 года «Hail To The Thief», в 2007 году она вошла в список потенциальных треков для альбома «In Rainbows».

Как пишет Газета.ru, клип был разослан фанатам группы по электронной почте с сопроводительной подписью: «Пойте песню за шесть пенни, вот она: «Burn the Witch».