The song premiered live on 27 March 1996 at the Fillmore in San Francisco. Radiohead performed the song several times in 1996 during their stint as Alanis Morisette's opening act, which were chronicled in numerous bootleg recordings. The song was recorded for the band's 1997 album OK Computer but rejected for inclusion. Guitarist Ed O'Brien claimed the band was considering rerecording the song for their next album, but it this didn't surface as the band went into a new musical direction for 2000's Kid A. O'Brien denied it was being considered for 2007's In Rainbows. The song finally surfaced in 2017 for the 20th-anniversary re-release of OK Computer on a second disc titled "OKNOTOK."