Paranoid Android
Versiones de otros artistas 
El pianista de jazz Brad Mehldau grabó una versión de nueve minutos de duración de «Paranoid Android» para su álbum Largo (2000) junto a los percusionistas Jim Keltner y Matt Chamberlain, que incluye una sección interpretada por instrumentos de viento. Adicionalmente, el pianista interpretó una versión de 19 minutos de la canción en su Live in Tokyo (2004). La banda de la Universidad de Massachusetts Minuteman Marching Band realizó otra versión, que incorporaba partes para xilófono, carrillón, tambor, címbalos y timbales.  Numerosos álbumes en tributo a Radiohead incluyen versiones de «Paranoid Android», entre ellos, Rockabye Baby! Lullaby Renditions of Radiohead and Plastic Mutations: The Electronic Tribute to Radiohead. El grupo de reggae Easy Star All-Stars hizo una versión de todo el álbum OK Computer llamada Radiodread (2006). El productor Michael G notó que «Paranoid Android» es particularmente difícil de arreglar para el reggae, diciendo: «Hay muchas canciones como “Paranoid Android”, que cambian de un compás de 4/4 a uno de 7/8 más o menos trece veces, pero también tenía que pensar cómo reinventar cada parte para que pueda ser tocada en armónica, corno y órgano». Sia realizó una versión para el álbum tributo Exit Music: Songs with Radio Heads (2006) y esta versión apareció en el episodio de O.C. "The Chrismukk-huh?". Intérpretes de música clásica realizaron también versiones de la canción. Cristopher O'Riley arregló "Paranoid Android" para piano y la grabó en su álbum Hold Me to This (2005). El cuarteto de cuerdas de Los Ángeles The Section grabó una versión para su Strung Out on OK Computer: The String Quartet Tribute to Radiohead (2001) y la interpretaron en dos conciertos en vivo en octubre de 2006.
El cantante Kris Allen, ganador del programa American Idol, realizó una versión que interpretó en su gira de verano en el año 2010. 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.
¿Qué concurso ganó Kris Allen?
American Idol