Cuando Radiohead comenzó a trabajar en el álbum a principios de 1999, sus miembros tuvieron ideas diferentes sobre la dirección musical que debían tomar.