«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.