An early demo version of this song was entitled "F.O.B.D." (recorded on December 8, 1995), because it reminded the band members of the Soundgarden song "Fell on Black Days", in that the "It grips you...It stains you..." refrain is in the same 6/4 time signature that "Fell on Black Days" is in. The band can be heard saying "Fell on Black Days" on the fanclub-only Fancan 1 CD just prior to jamming on a portion of "Until It Sleeps". The 10-inch vinyl version of the single is red in color.