Radiohead
Lịch sử > 1999–2001: Kid A, Amnesiac và thay đổi âm thanh

Bài chi tiết: Kid A và Amnesiac
Đầu năm 1999, Radiohead bắt đầu với dự án thu âm mới. Cho dù thành công của OK Computer giúp họ không gặp áp lực nào từ hãng đĩa, căng thẳng lại ra tăng. Các thành viên có những định hướng khác nhau cho tương lai của ban nhạc, còn Yorke thì rơi vào trạng thái cạn kiệt ý tưởng, khiến anh sáng tác những giai điệu trừu tượng, rời rạc. Radiohead cũng đi theo nhà sản xuất Nigel Godrich tới các phòng thu ở Paris, Copenhagen, Gloucester, và cả phòng thu mới của mình ở Oxford. O'Brien trực tiếp ghi chép lại toàn bộ quá trình này. Sau gần 18 tháng, quá trình thu âm cho album mới hoàn tất vào tháng 4 năm 2000.
Album phòng thu thứ tư của họ, Kid A, được phát hành vào tháng 10 năm 2000. Không còn theo phong cách của OK Computer, Kid A bao gồm những chất liệu và phong cách tối giản kết hợp với nhiều nhạc cụ mới như ondes Martenot, nhịp lập trình bởi máy tính, dàn dây và dàn hơi nhạc jazz. Album có được vị trí quán quân tại rất nhiều quốc gia, trong đó có cả Mỹ và trở thành album quán quân Billboard 200 đầu tiên của ban nhạc, đưa họ trở thành nghệ sĩ Anh đầu tiên có được vị trí số 1 tại đây kể từ ban nhạc Spice Girls vào năm 1996. Thành công của album này thực tế được đánh dấu bằng hình thức marketing kiểu mới khi hầu hết album đã bị chia sẻ bất hợp pháp qua Napster vài tháng trước khi phát hành, ngoài ra còn có lượng lớn người ủng hộ từ thành công của OK Computer. Cho dù Radiohead không cho phát hành bất cứ đĩa đơn nào với Kid A, các đĩa quảng bá "Optimistic" và "Idioteque" vẫn xuất hiện trên sóng phát thanh, và chuỗi 30 giây "blips" – bao gồm những trích đoạn video và giai điệu ngắn các ca khúc – được lên sóng truyền hình và phát tán tự do trên internet. Ban nhạc nghiên cứu cuốn sách No Logo của cây bút chống-chủ-nghĩa-toàn-cầu-hóa Naomi Klein trong thời gian thực hiện album, vậy nên họ quyết định kéo dài tour diễn vòng quanh châu Âu vào mùa hè 2000 cho tới tận cuối năm dưới hình thức dựng lều bạt tự do để quảng bá, ngoài ra họ cũng bán cháy vé 3 buổi diễn tại Bắc Mỹ.
Kid A tiếp tục giúp Radiohead nhận Giải Grammy cho Album Alternative của năm, ngoài ra còn được đề cử cho Album của năm ngay đầu năm 2001. Album giành được sự ủng hộ của giới chuyên môn trong việc giúp thính giả tiếp cận với âm nhạc underground. Một vài đánh giá ở Anh cho rằng Kid A là "một sự tự sát thương mại" và "vô cùng khó bán", mặt khác yêu cầu ban nhạc trở lại phong cách trước đây. Người hâm mộ của Radiohead bị chia đôi: một phần cảm thấy bối rối và bất ngờ, phần còn lại cho đây là sản phẩm tốt nhất của ban nhạc. Tuy nhiên, Yorke từ chối cho rằng Radiohead thờ ơ với bất cứ thành công thương mại nào khi nói: "Tôi thực sự rất rất ấn tượng với việc Kid A được đón nhận tồi tệ thế này... bởi vì âm nhạc của nó đâu quá khó để nắm bắt. Chúng tôi đâu có tự làm khó mình... Chúng tôi chỉ muốn truyền đạt bằng một cách khác, và có vẻ chúng tôi đã làm nhiều người thất vọng... Những gì chúng tôi làm không phải là để như vậy." Album được nhiều tạp chí uy tín như Time và Rolling Stone đánh giá là một trong những album vĩ đại nhất mọi thời đại; Rolling Stone, Pitchfork và Times cũng xếp Kid A là album xuất sắc nhất của thập niên 2000.
Amnesiac được phát hành vào tháng 5 năm 2001, bao gồm các ca khúc còn lại từ quá trình sản xuất Kid A, trong đó có bài hát "Life in a Glasshouse" thu âm cùng nhóm Humphrey Lyttelton. Radiohead chia sẻ họ cảm thấy áp lực khi Amnesiac xứng đáng là một album riêng biệt chứ không phải là sản phẩm thừa từ Kid A. Album có được thành công vang dội về thương mại và chuyên môn trên toàn thế giới, giành vị trí quán quân tại UK Albums Chart và á quân tại Billboard, tiếp tục được đề cử các giải Grammy và Giải Mercury. Sau đó, ban nhạc đi tour tại châu Âu, Bắc Mỹ và Nhật Bản vào tháng 6. Với việc toàn bộ đĩa của Amnesiac được bán sạch chỉ trong vài tuần, tờ The Observer nhận xét đây là "đợt càn quét thị trường Mỹ dữ dội nhất của một nghệ sĩ Anh kể từ Beatlemania", điều mà những nhóm như Oasis đã từng thất bại. Các bản thu của giai đoạn này được Radiohead tổng hợp vào album I Might Be Wrong: Live Recordings được phát hành vào tháng 11 năm 2001.