Bandet var før utgivelsen av sitt tredje album misfornøyd med resultatet. De hadde generelt ingen tro på at albumet ville gjøre det særlig bra. Bandmedemmene uttalte at albumet ikke er et konseptalbum, men at enkelte sanger inneholder like temaer i tekstene, som sosial fremmedgjøring, depresjon, politikk og mentale utfordringer i den moderne tidsalderen. Gitarist Ed O'Brien valgte sangen «Paranoid Android» som deres første singel. Til tross for at sangen ble lite spilt over radioen, scoret sangen #3 i Storbritannia. Noe som ga Radiohead deres høyeste posisjon på i hjemlandet deres.