Con la fuerte difusión en Radio 1 y la emisión del vídeo musical en MTV, «Paranoid Android» alcanzó el número 3 en Reino Unido, dando a Radiohead la posición más alta obtenida en su carrera.