Etter utgivelsen med som fikk skuffende mottagelse, begynte bandet å jobbe sammen med Paul Kolderie og Sean Slade, som tidligere hadde jobbet sammen med de amerikanske bandene The Pixies og Dinosaur-Jr. Da singelen «Creep» kom i 1992, fikk Radiohead stor oppmerksomhet i engelske medier. Mottagelsen til sangen var derimot ikke overveldende, og den britiske radio-stasjonen BBC Radio 1 boikottet sangen, fordi den etter sigende var «for deprimerende». Bandet ga ut sangen på nytt og scoret denne gangen nummer 78 på den engelske UK Singles Chart. Låten solgte kun kopier, men fikk anerkjennelse verden rundt gjennom ulike radiokanaler.