„I Promise“ hätte vor 20 Jahren zweifelsohne das Zeug zu einem Hit gehabt: Seichte Akustikgitarren schlagen leichte Wellen, während Thom Yorke mit sehnsüchtiger Stimme singt. Zwischendurch wird er von harmonischen Streichern abgelöst, die der balladesken Nummer einen orchestralen Touch verleihen.
Die Single entstammt „Oknotok“, der Jubiläumsedition von Radioheads Meisterwerk „Ok Computer“, die zum 20. Geburtstag am 23. Juni erscheint. Die Platte enthält alle zwölf Songs der Originalveröffentlichung, drei bislang unveröffentlichte Songs und acht B-Seiten. Alle Tracks wurden für den Rerelease von den Originalbändern neu gemastert.
Zuletzt hatten Radiohead bekannt gegeben, ihr neues Album eventuell live aufnehmen zu wollen.