Radiohead
Sejarah > 1998–2001: Kid A, Amnesiac and perubahan genre musik

Pada awal 1999, Radiohead mulai mengerjakan album berikutnya. Meskipun kesuksesan OK Computer menandakan tidak akan ada lagi tekanan dari label rekaman mereka, namun ketegangan tetap tinggi. Anggota band memiliki visi yang berbeda terhadap masa depan Radiohead, dan Yorke mengalami hambatan dalam menulis lagu, mempengaruhinya ke arah penulisan lagu yang lebih abstrak dan terfragmentasi. Radiohead mengasingkan diri dengan Godrich di studio di Paris, Kopenhagen, dan Gloucester, dan di studio baru mereka di Oxford. O'Brien membuat buku harian online, melaporkan kemajuan mereka. Setelah hampir 18 bulan, sesi rekaman Radiohead selesai pada April 2000.
Album keempat Radiohead, Kid A, dirilis pada Oktober 2000. Berbeda dari OK Computer, Kid A menampilkan gaya minimalis dan bertekstur dengan instrumentasi yang lebih beragam, termasuk ondes Martenot, ketukan elektronik terprogram, string, dan klakson jazz. Album ini debut di nomor satu di banyak negara, termasuk Amerika, di mana ini menjadi album Radiohead pertama yang debut di puncak tangga lagu Billboard dan album nomor satu pertama di Amerika oleh artis Inggris mana pun sejak Spice Girls pada tahun 1996. Keberhasilan ini dikaitkan dengan berbagai pemasaran, kebocoran album di jaringan file-sharing Napster beberapa bulan sebelum rilis, dan keberhasilan OK Computer. Meskipun Radiohead tidak merilis single dari Kid A, promo "Optimistic" dan "Idioteque" menerima pemutaran radio, dan serangkaian "blip", video pendek yang diatur ke bagian trek, diputar di saluran musik dan dirilis secara online gratis. Terinspirasi oleh buku anti-globalisasi Naomi Klein No Logo, Radiohead melanjutkan tur Eropa tahun 2000; mereka juga mempromosikan Kid A dengan tiga konser teater Amerika Utara yang mana tiketnya terjual habis.
Kid A menerima Penghargaan Grammy untuk Album Alternatif Terbaik dan nominasi untuk Album Tahun Ini pada awal tahun 2001. Album ini memenangkan pujian dari kalangan musik independen karena menggunakan gaya musik underground; beberapa kritikus Inggris melihat Kid A sebagai "catatan bunuh diri komersial" dan "terlalu sulit", dan rindu akan gaya bermusik Radiohead sebelumnya. Fans pun memiliki pendapat berbeda; ada yang terkejut atau bingung, namun banyak pula yang melihatnya sebagai karya terbaik band. Album ini menduduki peringkat sebagai salah satu yang terbaik sepanjang masa oleh publikasi termasuk Time dan Rolling Stone; Pitchfork dan Times menamakannya album terbaik dekade ini.
Album kelima Radiohead, Amnesiac, dirilis pada Mei 2001. Ini terdiri dari trek tambahan dari sesi pembuatan album Kid A sebelumnya, termasuk lagu "Life in a Glasshouse", menampilkan Humphrey Lyttelton Band. Radiohead menekankan bahwa mereka melihat Amnesia bukan sebagai kumpulan B-sides atau outtakes dari Kid A tetapi sebuah album tersendiri. Album ini menduduki puncak UK Albums Chart dan mencapai nomor dua di AS, dan dinominasikan untuk Grammy Award dan Mercury Music Prize. Radiohead memulai tur dunia, mengunjungi Amerika Utara, Eropa dan Jepang. "Pyramid Song" dan "Knives Out", single pertama Radiohead sejak 1998, cukup sukses. I Might Be Wrong: Live Recordings, dirilis pada November 2001, menampilkan tujuh lagu dari Kid A dan Amnesiac, ditambah penampilan dari lagu yang belum dirilis "True Love Waits".