Radiohead не планировали выпускать "Creep": во время работы над другими потенциальными синглами они записали ее одним дублем по просьбе продюсеров Шона Слейда и Пола К. Колдери. Первоначально песня не имела успеха в чартах большинства стран, но стала популярной в Израиле и на американском альтернативном рок-радио. «Creep» был переиздан в 1993 году и оказался мировым хитом, наряду с такими «гимнами бездельников» альтернативного рока, как «Smells Like Teen Spirit» группы Nirvana и «Loser» группы Beck...

Creep - не одна из самых известных, а просто самая известная песня группы Radiohead. Из-за неё Radiohead называют группой одной песни. Creep долго существовала в аккустической версии, для альбома её записали с первого раза.  Естественно, она обросла всевозможными легендами: мол, группа не любит эту песню, и Джонни Гринвуд при записи пытался ее испортить и прочая рок-мифология, которая обычно сопровождает все хиты. На Creep существует 27 известных кавер-версий: здесь поучаствовали Korn, U2, Prince, внезапно Джим Керри и даже Земфира...