Jabarkan Pemasaran dan rilis dari Kid A

Setelah menyelesaikan prose rekaman, band ini, bersama dengan label mereka, menyusun sebuah rencana pemasaran. Salah satu eksekutif EMI memuji musik mereka namun mendeskripsikan "sebuah tantangan bisnis untuk membuat semua orang percaya" tentangnya. Namun, ada cukup besar ketertarikan media; Kid A dideskripsikan sebagai "rekaman rock paling ditunggu sejak album In Utero milik Nirvana". Thom Yorke menemukan situasi tersebut "mengerikan", dan menurut Ed O'Brien, kampanye pemasaran ditujukan untuk menghilangkan hype pada album ini. Dalam keberangkatan dari praktik industri musik, band ini memutuskan untuk tidak merilis singel resmi apapun dari album Kid A, meskipun "Optimistic" dan kopi promosional dari berbagai lagu lain dimainkan dalam beberapa radio.

Radiohead dan fans mereka mempunyai keberadaan Internet yang besar di akhir 1990-an. Hasilnya, Parlophone (Britania Raya) dan Capitol Records (Amerika Serikat) memasarkan album tersebut dengan cara yang tidak konvensional, mempromosikannya sebagian melalui Internet. Film-film pendek yang disebut "blips", yang mengacu kepada musik band ini, didistribusikan online secara bebas dan ditampilkan di antara program-program pada saluran musik. Capitol membuat "iBlip", sebuah applet Java yang bisa dimasukkan ke dalam situs-situs fans, memungkinkan para pengguna untuk memesan album lebih awal dan mendengarkan audio streaming sebelum rilisnya album ini. Tidak ada salinan yang diedarkan terlebih dahulu, namun album ini tetapi album ini dimainkan di bawah kondisi yang dikontrol secara hati-hati bagi para kritikus dan penggemar, dan itu ditampilkan secara keseluruhan pada MTV2.

Radiohead melakukan tur singkat di negara-negara Mediterrania pada awal musim panas tahun 2000, memainkan lagu-lagu baru mereka live untuk pertama kalinya. Ketika judul album ini diumumkan pada pertengahan tahun 2000, rekaman-rekaman bootleg dibagi dalam layanan peer-to-peer, Napster. Colin Greenwood mengatakan, "Kami bermain di Barcelona dan pada hari berikutnya seluruh penampilan kami berada di Napster. Tiga minggu kemudian kami bermain di Israel dan para penonton mengetahui lirik dari semua lagu baru dan itu menakjubkan". Satu bulan sebelum rilis, album yang telah selesai muncul di Napster. Sebagai tanggapan, Yorke mengatakan "itu mendorong antusiasme untuk musik dengan cara bahwa industri musik telah lama lupakan untuk dilakukan." Perkiraan menduga Kid A telah diunduh tanpa pembayaran jutaan kali sebelum rilis di seluruh dunia, dan beberapa menduga penjualan akan lemah.

Penjualan di Eropa melambat pada tanggal 2 Oktober 2000, hari rilis resmi, dimana 150.000 CD-CD yang cacat diambil lagi oleh EMI. However, Kid A menduduki peringkat pertama pada kemunculan awalnya di tangga lagu album di Britania Raya, Amerika Serikat, Prancis, Irlandia, Selandia Baru dan Kanada. Album ini merupakan rekaman orang Inggris yang menduduki peringkat pertama di Amerika Serikat pertama kalinya dalam kurun waktu tiga tahun, dan album Radiohead pertama yang menduduki peringkat 20 teratas di Amerika Serikat. Beberapa telah memperkirakan bahwa distribusi peer-to-peer kemungkinan telah membantu penjualan secara mulut ke mulut. Beberapa menilai label karena menciptakan hype.

Pada akhir tahun 2000, band ini melakukan tur di Eropa di tenda buatan sendiri tanpa logo-logo perusahaan, memainkan kebanyakan lagu-lagu baru. Radiohead juga menampilkan tiga konser di teater-teater di Amerika Utara, pertama kalinya dalam hampir tiga tahun. Penampilan mereka di venue-venue yang kecil terjual habis dengan cepat, menarik para selebriti, dan fans yang telah menginap semalaman. Pada bulan Oktober band ini tampil di Saturday Night Live. Footagenya mengagetkan beberapa penonton yang mengira akan dibawakannya lagu-lagu rock, dengan Jonny Greenwood memainkan instrumen-instrumen elektronik, band brass in-house berimprovisasi dalam lagu "The National Anthem", dan Yorke menari dengan tidak teratur dan gagap di "Idioteque." Radiohead pergi ke Amerika Serikat sesaat setelah Kid A langsung menuju posisi puncak di kemunculan awalnya dalam tangga lagu.Menurut O'Brien, "Orang-orang Amerika menyukai kesuksesan, jadi jika Anda punya rekaman Nomor Satu mereka akan sangat, sangat menyukaimu." Yorke mengatakan "Kita adalah The Beatles, untuk satu minggu."