Victoria Climbién surma
Abobossa Norsunluurannikolla syntynyt Victoria lähti marraskuussa 1998 isotätinsä Marie-Thérèse Kouaon mukana Ranskaan, josta he muuttivat Englantiin huhtikuussa 1999. Pahoinpitelyn alkamisen ajankohdasta ei ole varmuutta, mutta on epäilty, että se paheni kun Kouao tapasi Carl Manningin ja muutti yhteen tämän kanssa. Kuolemaan johtaneen pahoinpitelyn aikana Victoriaa oli poltettu palavilla savukkeilla, hänet oli sidottu yli 24 tunniksi kerrallaan, oli lyöty polkupyörän ketjuilla, vasaroilla ja johdoilla. Patologi löysi Victorian ruumiista kaikkiaan 128 pahoinpitelyn jälkeä.
Kid A
Työt aloitettiin tuottaja Nigel Godrichin kanssa, joka oli tuottanut myös "OK Computerin". Levy-yhtiö ei antanut albumin valmistumiselle mitään määräaikaa. Yorke, jolla oli suurin valta yhtyeessä, kärsi inspiraation puutteesta, eivätkä hänen uudet kappaleensa olleet valmiita. Muutamissa uusissa kappaleissa oli vain rumpukoneen rytmi ja sanoitusten katkelmia, jotka hän oli improvisoinut. Yhtye aloitti äänittämisen studiossa Pariisissa, mutta hylkäsi työnsä kuukauden jälkeen. Sen jälkeen yhtye muutti kahdeksi viikoksi Medley-studioille Kööpenhaminaan. Tuolloin (alkuvuonna 1999) tehdyistä kappaleista muutamat pääsivät albumin lopulliselle versiolle, useimmat tosin vasta runsaasti muokattuina. (Esimerkiksi "In Limbo" on tuolta ajalta; sen alkuperäinen nimi oli "Lost at Sea".) Yhtyeen jäsenien mukaan ajankohta oli kuitenkin hyvin hedelmätön.
O'Brien alkoi pitää studiopäiväkirjaa yhtyeen edistymisestä. Myöhemmin hän sanoi Radioheadin tyylinmuutoksesta: "Jos aikoo tehdä erilaiselta kuulostavan äänitteen, pitää vaihtaa tuotantomenetelmää. Ja se on pelottavaa - kaikki tuntevat itsensä epävarmoiksi. Olen kitaristi, ja yhtäkkiä sanotaankin, ettei tässä kappaleessa ole lainkaan kitaraa". Myös rumpali Phil Selwayn oli vaikeaa sopeutua nauhoituksiin.