Radiohead eligió «Paranoid Android» como primer sencillo, a pesar de su inusual duración y la falta de un estribillo pegadizo.