Se volvieron a trasladar a Oxford, donde firmaron un contrato con la discográfica Parlophone y cambiaron su nombre por Radiohead, cogido de una canción del grupo Talking Heads perteneciente a su álbum True Stories.