Paranoid Android è il primo singolo estratto dal terzo meraviglioso album dei Radiohead “OK Computer” del 26 maggio 1997 . È al 256º posto nella lista delle 500 migliori canzoni secondo la rivista Rolling Stone. L’utilizzo di questo singolo per il lancio del disco fu un azzardo perchè la lunghezza del brano e i cambi di ritmo in esso contenuti non lo rendono propriamente un singolo tagliato per i passaggi nelle radio, dove invece viene privilegiata la brevità e l’orecchiabilità dell’esecuzione; è superfluo aggiungere che la scommessa è stata vinta ampiamente. Il titolo della canzone si riferisce a Marvin l’androide paranoico (in inglese appunto Marvin the Paranoid Android), un personaggio della serie Guida galattica per gli autostoppisti dello scrittore inglese Douglas Adam. Thom Yorke la paragonò ad un lavoro dei Beatles, dichiarando che «iniziò che erano tre canzoni separate e non sapevamo che farne. Poi pensammo a Happiness Is a Warm Gun – che erano tre piccole canzoni che John Lennon mise assieme – e dicemmo “Perché non ci proviamo?”». Nell’ottobre del 2006 la rivista Q Magazine ha classificato Paranoid Android al 10º posto fra le 100 migliori canzoni di tutti i tempi.