OK Computer de 1997 le dio la vuelta al mundo del rock al traer toques visionarios de rock neo-progresivo a un formato britpop. En consecuencia, Kid A fue uno de los lanzamientos más esperados de su era, especialmente porque Nigel Godrich, el hombre detrás de la mesa de mezclas del álbum anterior, estuvo nuevamente disponible para este lanzamiento.