«Creep» se transmitió con mucha frecuencia en la radio israelí, y en marzo, después de que la canción se convirtiera en un éxito en las listas de ese país, Radiohead recibió una invitación a Tel Aviv para su primera actuación en el extranjero.