Thom Yorke explicou ao semanário britânico NME que a criação foi baseada nas transmissões de notícias que ele ouviu pelo rádio depois dos ataques terroristas de 11 de setembro. Segundo o vocalista da banda, certas frases marcantes acabaram gravadas em sua mente e ele anotou-as para a capa do novo álbum.
Yorke também revelou recentemente à BBC que chegou a chorar quando colocou para ouviu pela primeira vez o single There There finalizado. A faixa levou muito tempo para ficar pronta e eles chegaram até a duvidar que seria concluída. Eu fui para Los Angeles e Nigel [Godrich, o produtor] colocou a música para tocar e me fez chorar. Eu simplesmente achei aquela a melhor coisa que já fizemos, disse Yorke.
O single There There será lançado dia 26 de maio e Hail to the Thief chega às lojas dia 9 de junho.
Confira abaixo os títulos alternativos das faixas do novo álbum:
Hail To The Thief/The Gloaming
2+2=5/The Lukewarm
Sit Down.Stand Up/Snakes & Ladders
Sail To The Moon/Brush the Cobwebs Out Of The Sky
Backdrifts/Honeymoon Is Over
Go To Sleep/Little Man Being Erased
Where I End And You Begin/The Sky Falling In
We Suck Young Blood/Your Time Is Up
The Gloaming/Softly Open our Mouths In The Cold
There There/The Boney King of Nowhere
I Will/No Mans Land
A Punch Up At A Wedding/No No No No No No No No
Myxamatosis/Judge, Jury & Executioner
Scatterbrain/As Dead As Leaves
A Wolf At The Door/It Girl. Rag Doll