ヘイル・トゥ・ザ・シーフ
リリース・プロダクション
前2作をリリースしたのちに行った世界ツアーは成功を収め、その時に培ったロックバンドとしての勢いを封じ込めようとしたレコードであると、アルバム発売前エド･オブライエンはNME誌に語っている。アルバム制作は、まずトム･ヨークがそれぞれ「The Gloaming」「Episcova」「Hold Your Prize」と命名された三枚のデモを作り、そこからアルバム一枚分に厳選してメンバー全員で楽曲を仕上げていくという形で行われた。制作途中で小規模のライブをリスボンで行い、そこで新曲を試してもう一度スタジオに戻って作業し、アルバムは完成された。録音/制作は主に本拠地オックスフォードとアメリカロサンゼルスで行われた。
今までのアルバムとは違い、「1曲に凝りすぎて時間をかけすぎないこと」「無闇に長い曲を入れないこと」などのバンド内での制約が設けられ、ミニマル/リラックス的でかつ荒々しい作風を志向してスタートし、それは大枠は最後まで守られた。トムは「結成以来初めて、アルバム制作中にメンバー同士で殺し合いになりそうになかったのでよかった」（Snoozer誌）としている。制作にはラップトップコンピューターが引き続き使用されたが、ジョニー・グリーンウッドによれば、電子音はロックフィーリングにかなったルーズな使い方を志向し、前2作のような精緻な方法では用いなかったとされる。
発売前はエドがメディアに対して「次のアルバムはメタルだね」「みんなでポイズンを聞いて勉強しているんだ」（共にRolling Stone誌）などと散々目くらましを行い、『ザ・ベンズ』以来のロックポップス回帰の作風になるのではないかと騒がれた。
全14曲56分という、レディオヘッドのディスコグラフィーの中で最も長尺な作品。トムは今作を「ちょっとスウィング感がある」と評している。
タイトル
当初、タイトルはデモCDと曲のタイトルをとって「The Gloaming」になる予定だったが、最終的には2000年のアメリカ合衆国大統領選挙における一連の投票結果争訟でジョージ・W・ブッシュ批判に用いられたスラングそのままのタイトルに変更された（"Hail to the Thief" / 『泥棒万歳』 とは、アメリカ大統領のための賛歌 "Hail to the Chief" / 『大統領万歳』 のもじり）。"2 + 2 = 5 (The Lukewarm)"の歌詞にもタイトルが引用される部分がある。また、2001～2002年の前2作のツアーでバンドはカンの「The Thief」をよくコピーしていた。タイトルについてトムは、ブッシュ批判ではなくもっと視野の広いグローバリズム/資本社会のことであるとほとんどのインタビューで説明しているが、SPIN誌では「もしも僕がタイトルのことを細かく説明したら殺すぞと脅しを受ける。家族や自分の生活が大事だからそんなのは御免だ。こんなのは最低だ。」という、また違った説明の仕方をしている。
全ての楽曲には副題が付けられており、"2 + 2 = 5 (The Lukewarm.) "以外の曲名にはピリオド「.」も含められている。