Main Index Pablo Honey The Bends OK Computer Kid A Amnesiac Hail to the Thief The Eraser In Rainbows Familial The King of Limbs Amok Weatherhouse Tomorrow's Modern Boxes A Moon Shaped Pool Jonny Greenwood
The song was played on a number of shows in 1996, this recording is from march 29th at The Wiltern in Los Angeles:

Speaking of new songs, guitarist Ed O'Brien confided to reporters this fall that 'I Promise', and 'True Love Waits', two of their unreleased songs that the band routinely play for sound checks, and 'Motion Picture Soundtrack', which has appeared as a final encore in the past, could end up on the new album. Furthermore, O'Brien told NME that the band had already worked on some stuff in the back of their tour bus while they were on the road for the last album.
The band also performed 'I Promise' during the august 1996 US dates, when they played in support of Alanis Morissette. This video comes from august 14th 1996:

To this day, this version from August 26th 1996 in Hershey is the last known public performance of 'I Promise':
Radiohead recorded 'I Promise' during the OK Computer sessions, but this version, that according to Thom sounds a bit like Joy Division, sadly has remained unreleased so far.
The latest available recording of this song is a soundcheck from september 8th 1997:

Ed stated in november 1998 that this song might be recorded for what turned out to be Kid A and Amnesiac. However, it's not known if they attempted it at all, and it is isn't mentioned anywhere in Ed's online diary.<