Radiohead are in the midst of their show at the Oslo Spektrum in Norway and kicked off the encore with the first performance of “I Promise” since 1996 and just the sixteenth performance of the song ever.

The song was just released officially as a part of the OK Computer anniversary release that will include a bevy of unreleased tracks.

Listen to “I Promise” below.