Kid A

Tahun 1998, perhatian yang Radiohead dapatkan dari "OK Computer" telah menjadi tekanan, terutama bagi sang vokalis, Thom Yorke. Perasaannya bagi pemutusan dengan "kecepatan" dari dunia modern, yang menginspiraskan lagu-lagu pada "OK Computer", telah meningkat pada tur dunia mereka tahun 1997–1998, "Running from Demons". Sebagaimana didokumentasikan dalam film "Meeting People Is Easy" tahun 1999 yang disutradarai oleh Grant Gee, Radiohead meluncurkan lagu-lagu baru dalam tur tersebut, termasuk yang saat itu diketahui sebagai "How to Disappear Completely and Never Be Found", namun band ini mendapatkan kesulitan untuk merekamnya.