Radiohead не планировали выпускать "Creep": во время работы над другими потенциальными синглами они записали ее одним дублем по просьбе продюсеров Шона Слейда и Пола К. Колдери. Первоначально песня не имела успеха в чартах большинства стран, но стала популярной в Израиле и на американском альтернативном рок-радио. «Creep» был переиздан в 1993 году и оказался мировым хитом, наряду с такими «гимнами бездельников» альтернативного рока, как «Smells Like Teen Spirit» группы Nirvana и «Loser» группы Beck.
«Creep» нетипична для музыки, которой позже стали известны Radiohead. Музыканты устали от песни в период ее популярности и, почувствовав, что она возлагает на их музыку "узкие" ожидания, не исполняли ее несколько лет. Хотя они добились большего коммерческого успеха с более поздними альбомами, «Creep» остается самым эффектным синглом Radiohead.
Интересный факт: Radiohead взяли элементы из песни 1974 года The Hollies "The Air That I Breathe", поэтому Альберт Хаммонд и Майк Хэзлвуд считаются соавторами.