En 1998, el guitarrista Ed O'Brien declaró que Radiohead estaba considerando volver a grabar "I Promise" para su próximo álbum, pero permaneció inédito.
Cuando se le preguntó si la canción "tenía una oportunidad" después del lanzamiento de su séptimo álbum, In Rainbows (2007), O'Brien respondió negativamente.
[3] El mismo día, Radiohead lanzó "I Promise" como una descarga para aquellos que habían pre-ordenado OKNOTOK,[4] Junto con un video musical en su sitio web.
NME describió la canción como "Radiohead en su más directo" antes de pasar a la música electrónica con álbumes posteriores.
No reinventa mucho la repetición del grupo The Bends, como lo harían los temas líricos tecnológicos y la sombría producción de OK Computer, pero es asombroso".