«Paranoid Android» es una canción de Radiohead, lanzada como sencillo principal de su tercer álbum de estudio OK Computer (1997) el 26 de mayo de 1997.

La primera versión de «Paranoid Android» duró más de 14 minutos e incluyó una sección larga de órgano Hammond interpretado por Jonny Greenwood. Inspirándose en la edición del Magical Mystery Tour de los Beatles, Radiohead acortó la canción a seis minutos y medio, con el solo de órgano reemplazado por un final de guitarra más corto. Junto con la mayor parte del resto de OK Computer, «Paranoid Android» se grabó en la mansión del siglo XV de la actriz Jane Seymour cerca del pueblo de St Catherine, cerca de Bath, Somerset. Radiohead fusionó partes de tres canciones diferentes, inspiradas en la estructura de composición de «Happiness Is a Warm Gun» de los Beatles. «Bohemian Rhapsody» de Queen y el trabajo de los Pixies fueron otros puntos de referencia.

Magnus Carlsson, creador sueco de la serie animada Robin, fue el encargado de realizar el vídeo por parte de la banda. Radiohead eran fanáticos del programa y del personaje de Robin. Al principio, Carlsson no estaba seguro de cómo abordar «Paranoid Android». Finalmente, ideó un escenario del agrado de la banda después de encerrarse en su oficina durante más de 12 horas para mirar por la ventana, mientras escuchaba la canción repetidamente mientras anotaba ideas visuales. Como Carlsson no tenía acceso a la letra en ese momento, el concepto del video se basó completamente en el audio de la canción.

Al igual que Robin, el video de «Paranoid Android» está dibujado en un estilo simple que enfatiza los colores vivos y las líneas claras y fuertes. Presenta a Robin y su amigo Benjamin aventurándose en el mundo, encontrándose con miserables representantes de la UE, clientes de pub acosadores, una prostituta, dos hombres de cuero que se besan, un drogadicto, hombres de negocios trastornados, sirenas y un ángel que juega tenis de mesa con Robin. La banda aparece en un cameo en un bar, donde se les muestra bebiendo mientras observan a un hombre con una cabeza saliendo de su vientre bailando en su mesa.

OK Computer es el tercer álbum de estudio de Radiohead, lanzado el 21 de mayo de 1997 en las subsidiarias de EMI, Parlophone y Capitol Records. Las letras del álbum, escritas por Yorke, son más abstractas en comparación con sus letras personales y emocionales para The Bends, el segundo álbum. Las canciones no tienen una narrativa coherente y las letras del álbum generalmente se consideran abstractas u oblicuas. El título OK Computer está tomado de la serie de radio Hitchhiker’s Guide to the Galaxy de 1978, en la que el personaje Zaphod Beeblebrox dice la frase «OK, computadora, quiero un control manual completo ahora». Los miembros de Radiohead escucharon la serie en el autobús durante su gira de 1996 y Yorke tomó nota de la frase.

A principios de 1996, la banda grabó demos para el álbum en Chipping Norton Recording Studios, Oxford. En julio, comenzaron a ensayar y grabar en su estudio Canned Applause, un cobertizo reformado cerca de Didcot, Oxfordshire. Los miembros trabajaron con roles casi iguales en la producción y formación de la música. Radiohead decidió que Applause era un lugar insatisfactorio, que Yorke atribuyó a su proximidad a las casas de los miembros de la banda, y Jonny Greenwood (guitarrista) lo atribuyó simplemente a la falta de comedores y baños.

Cuando el grupo casi había completado cuatro canciones: «Electioneering», «No Surprises», «Subterranean Homesick Alien» y «The Tourist», se tomaron un descanso de la grabación para embarcarse en una gira estadounidense en 1996, abriendo para Alanis Morissette, interpretando las primeras versiones de varias canciones nuevas. Regresaron a Canned Applause en octubre para los ensayos y completaron la mayor parte de OK Computer en sesiones posteriores. Para Navidad, habían reducido la lista de canciones a 14. Las cuerdas se grabaron en Abbey Road Studios en Londres en enero de 1997. El álbum se mezcló durante los siguientes dos meses en varios estudios de Londres y luego fue masterizado por Chris Blair en Abbey Road.

Parlophone lanzó una campaña publicitaria poco ortodoxa, tomando anuncios de página completa en periódicos británicos de alto perfil y estaciones de metro con letras de «Fitter Happier» en grandes letras negras sobre fondos blancos. Las mismas letras y obras de arte adaptadas del álbum se reutilizaron para diseños de camisetas. Otra mercancía no convencional incluía un disquete que contenía protectores de pantalla de Radiohead y una radio FM en forma de computadora de escritorio. En Estados Unidos, Capitol envió 1000 reproductores de casetes a miembros destacados de la industria de la música y la prensa, cada uno con una copia del álbum pegada permanentemente en su interior.