Dónde ha estado metida esta canción, o cualquiera de las otras dos inéditas, ‘Man of War’ y ‘Lift’, es un verdadero misterio, pues ‘OK Computer’ ya había sido reeditado junto con las caras B de la época. Suponemos que ni para aparecer en el CD single de ‘No Surprises’ les pegaron, mérito que cayó sobre ‘Palo Alto’ y ‘How I Made My Millions’, aunque según BBC Radio 6 el grupo está especialmente ilusionado con haberse «encontrado con ‘I Promise’ en una caja fuerte» porque pensaban que se había «perdido con el paso de los años».
También se ha editado un vídeo para la canción, dirigido por Michal Marczak. Consiste en un viaje de autobús en el que creemos ver -hay sorpresa- a gente observando por la ventana.
Este es el tracklist de los bonus de ‘OK Computer’, con inéditas y las caras B de la época.
1. «I Promise» (Previously unreleased)
2. «Man of War» (Previously unreleased)
3. «Lift» (Previously unreleased)
4. «Lull»
5. «Meeting in the Aisle»
6. «Melatonin»
7. «A Reminder»
8. «Polyethylene (Parts 1 & 2)»
9. «Pearly*»
10. «Palo Alto»
11. «How I Made My Millions»