La creación de "Kid A" comenzó con el productor de "OK Computer" Nigel Godrich, sin que la discográfica les impusiera un plazo.