Bandet utga en tresporsdemo produsert av Chris Hufford og Bryce Edge. Demoen ble hørt av plateselskapet Parlophone, som likte den og begynte å følge bandet nærmere. I november 1991 møtte 25 representanter fra forskjellige plateselskaper opp på en konsert der spilte. Konserten ble møtt med god kritikk, og ikke lenge etter slo bandet til med åtte albumkontrakter for Parlophone. Bandet og rådgiverne mente et skifte av bandnavn var på sin plass, og etter å ha vurdert blant annet Jude, Gravitate og Music, falt navnet på Radiohead, opprinnelig tatt fra Talking Heads-sangen «Radio Head» fra albumet . Dette var et band som alle i Radiohead var store fan av. I mai 1992 kom . Den ble utgitt uten mye omtale, og havnet på 101.-plass på den britiske singellista.