A finales de 1995, Radiohead ya había grabado una canción que estaría presente en su próximo álbum.