Radiohead took the stage at the Oslo Spektrum in Norway tonight for the second concert of their European tour. During the set, the band played the recently released OK Computer-era song “I Promise,” giving its first live performance since 1996. “Normally, I don’t think we’re the sort of people to look back,” Yorke announced before playing the track. “But, it was interesting, when we did, what a bunch of nutters we were, and probably still are. One of the things—one of the crazy things we did was not release this song, because we didn’t think it was good enough.” Watch it go down below.

Radiohead recently issued a new video for “I Promise.” The song appears on the band’s forthcoming OK Computer reissue OKNOTOK, along with two other unreleased tracks, “Man of War” and “Lift.”

In March, Pitchfork celebrated the 20th anniversary of OK Computer with a series of features. Revisit them here. Check out “Why Radiohead Finally Releasing ‘Lift’ Matters” on the Pitch.

Watch Pitchfork.tv’s Liner Notes video on OK Computer: