Es el track número 2 de Ok Computer y fue su primer single, allá por 1997.Se edito en dos cd acompañada de lados-b. En el cd1 vienen las joyitas de Polyethilene pt 1 & 2 (una poderosa canción de guitarras que por un pelo quedo fuera de Ok Computer), y Pearly.En el cd 2 encontramos , A Reminder (esta es una de esas gemas ocultas de Radiohead…) y Melatonin.Una canción que en realidad son  tres, Paranoid Android ese gran hit Radioheadiano que barre el brit-pop de los noventa, puede ser considerada como un gigantesco collage, con textos y líneas de diversos orígenes, con secciones musicales diferentes entre si.Dice Thom, “En verdad empezó como tres canciones diferentes con las cuales no sabíamos que hacer.Pensamos entonces en Happines ,que eran obviamente tres ritmos diferentes que John Lennon unio,y nos dijimos: Por que no lo intentamos?”Thom reconoce que este track nació como tres fragmentos distintos que ellos se propusieron unir durante los ensayos previos a la grabación de Ok Computer. Esta idea les surge inspirados en “Happines is a warm gun” de los Beatles, pero la critica y el publico se fijaran en otra gran referencia, Bohemian Rhapsody de Queen.La tarea no resulto nada fácil y si bien nunca se plantearon el abandono, si creo las suficientes tensiones para que todo se estancara,hasta que finalmente la banda y Nigel Godrich prescindieron de Thom , que a esta alturas tenia una visión demasiado pesimista del futuro de la canción,y a sus espaldas lograron resolver el rompecabezas y completar la estructura básica de esta maravillosa obra.El agua es casi siempre el elemento esencial elegido por Radiohead para subrayar los giros dramáticos de su música (Pyramid Song, Weird Fishees, Sit down y siguen las firmas), y no podía faltar en la épica y monumental Paranoid Android. La tercera sección de esta obra  es la lluvia con la que Jony Greenwood nos invita al epilogo de esta mini opera rock.“Paranoid Android es sobre el imperio Romano”, solía decir Thom por aquellos años.