Fue bien recibido por la crítica y se le dio un lugar muy relevante en las reseñas del álbum.
[2] Algunas partes del video promocional, dirigido por Magnus Carlsson, fueron censuradas debido a que incluye escenas de nudismo.
[1] Su versión original fue adaptada como ending para la serie animada japonesa Ergo Proxy de 2006.
Por su parte, Jonny Greenwood la considera demasiado tensa y simple para competir contra el tema de Queen.
[9] Antes de interpretarla, Yorke comunicó al público: «Si pueden practicar sexo mientras escuchan esta canción, entonces son más raros que la mierda».
[19] La segunda sección está escrita en la tonalidad de la menor y empieza en el minuto 1:59 aproximadamente.
[24] La canción termina, así como la segunda sección, con un ostinato descendente cromático de guitarra.
[13] La letra abarca temas que también aparecen en otras canciones de OK Computer, como la locura, la violencia, los eslóganes y la objeción política al capitalismo.
Ella inspiró el verso «Kicking squealing Gucci little piggy» que aparece en la segunda sección del tema.
[27] Refiriéndose a la línea «With your opinions, which are of no consequence at all», dijo que «[...] solo era una broma.
[33] Radio 1 llegó a transmitir el tema hasta doce veces al día.
[28] Además, la canción pasó dos semanas en las listas australianas ARIA, llegando a posicionarse en el puesto número 29.
NME lo eligió como sencillo de la semana y el periodista Simon Williams describió cómo la canción «se espatarra como si fuera un hombre regordete a lo largo de un pequeño sillón, destacando ejemplos de formas [pertenecientes al] flamenco, gemidos medievales, guitarras furiosas y deslumbrantes ideas demasiado ambiciosas.
[43] El crítico de PopMatters Evan Sawdey llamó al tema «la pieza central» de OK Computer,[44] mientras que Peter y Jonathan Buckley escribieron en The Rough Guide to Rock que la canción es «el punto más impresionante» del álbum.
[38] La revista Rolling Stone ubicó la canción en el puesto 256 en su lista «500 Greatest Songs of All Time»,[2] y Pitchfork Media la colocó en el cuarto puesto en su lista Top 200 tracks of the 90s.
[4] Para su realización, contrataron a Magnus Carlsson, el creador de la serie sueca Robin.
[48] Como Carlsson no tuvo acceso a la letra, está basado solamente en la melodía e instrumentación.
La banda aparece en un bar, donde beben mientras un hombre con una cabeza que sale de su vientre danza sobre la mesa.
[52] Yorke quedó satisfecho con el video, diciendo que «refleja la violencia [alrededor de Robin] y es exactamente como la canción.
La versión más televisada fue una en que se suprimían las escenas donde las sirenas dejaban su busto al descubierto.
[33] MTV Europe transmitió el video entero durante dos semanas porque el censor oficial del canal estaba enfermo y era incapaz de trabajar; pero, cuando se recuperó, se empezó a transmitir la versión censurada.
El escritor Tim Footman sugirió que esas dos imágenes están inspiradas en los característicos cerdos usados por Pink Floyd y en la carátula del álbum Animals, respectivamente.
Según Yorke, esta canción se inspiró «en la idea de alguien que escribe una canción y se la manda a alguien, diciéndole: “Si algún día la pierdo, sólo tócala para mí por teléfono para hacérmela recordar”».
[62] «Melatonin», también en el segundo CD, es una canción construida sobre un acompañamiento de sintetizadores similar a una nana, pero con una cierta intención amenazante en versos como «Death to all who stand in your way» —«Que mueran todos los que van por tu camino»—.
[65] Numerosos álbumes en tributo a Radiohead incluyen versiones de «Paranoid Android», entre ellos, Rockabye Baby!
Cristopher O'Riley arregló «Paranoid Android» para piano y la grabó en su álbum Hold Me to This (2005).
[69] También en 2010, el guitarrista Tosin Abasi (Animals as Leaders) grabó un video junto con multi-instrumentista Matthew Hemerlein al bajo y la voz.