The song was originally intended to be on the band's fourth studio album,
Lullabies to Paralyze. However, it didn't make it onto the album after the tapes went missing. They were assumed stolen but were, in fact, misplaced. In an interview with
Rolling Stone, singer Josh Homme said "The tapes got lost. Actually, they were just at another studio, but we falsely accused everyone in the world of theft." A rough studio version of the song was placed on a series of 7" vinyl records, handed out to those who had tickets to the cancelled London shows. The song was also performed by the band on their first live DVD,
Over the Years and Through the Woods. A new extended studio version of the song was recorded for a CD single released with pre-ordered copies of
Era Vulgaris at
Insound.com and
Newbury Comics, with it also appearing as a bonus track on the German, Brazilian and Japanese editions of the album. ==Track listing==