On March 14, 1996, Radiohead performed at the Troubadour, the storied West Hollywood club with capacity for just 400 people. Beyond a setlist, little information about the gig—supposedly a secret show—survives. Still, one person who claims to have been there calls it “the most amazing Radiohead performance I’ve seen.” Back in America for the first time since mid-December, the band debuted a couple of songs that would appear on their upcoming album OK Computer, “Electioneering” and “Let Down,” and one called “Lift,” which still hasn’t been released.

Radiohead went on to play “Lift” some 30 times that year, including their huge outdoor amphitheater gigs opening for Alanis Morissette, then peaking commercially with Jagged Little Pill. Strummy and steadily building, with yearning vocals about how “today is the first day of the rest of your days,” the song named after the British word for an “elevator” was a gorgeously hopeful sign of Radiohead’s future following their sleeper-hit sophomore LP, The Bends; after all, Yorke had been saying he didn’t want to make another “miserable” record. Unsurprisingly, “Lift” was rumored as the first single from the follow-up album.

Like other live fan-favorites of the era, “Lift” was nowhere to be found on OK Computer. But similarly to “True Love Waits,” this rarity has continued to hold an important place in Radiohead lore. Over the years the group has dismissed it, reinvented it, and teased its possible return. And now, with a 20th-anniversary OK Computer reissue announced today, they’re finally releasing it. “Lift” fans, rejoice: Today is the first day of the rest of your days.

It’s tempting to imagine some alternate history where Radiohead put “Lift” on a record in 1997, gave EMI/Capitol the “radiotastic” single they expected, and, who knows, maybe transformed into a greatest-hits band rather than the quietly adventurous album act they’ve become. But for all its anthemic qualities, “Lift” was still also endearingly strange: Thom addresses himself by name, and he finishes the song by delicately scolding, “So lighten up, squirt.” Inclusive but a bit offbeat—in other words, a song Radiohead obsessives would love.

Besides “Lift” not fitting within *OK Computer’s *dystopian gloom, the band was simply not feeling the song. “We thought [“Lift”] was a bogshite B-side and we were very happy to leave it off the album,” guitarist Ed O’Brien told one biographer. “There wasn’t any stage where it was a key track for any of us.” The problem was, if Radiohead didn’t get an idea to click in the studio after several times through, they’d move on to something else. “The only regrets about this album are the songs we left off because we didn’t record them well enough or soon enough,” Jonny Greenwood said upon OK Computer’s release.