It was originally intended to be on the band's fourth studio album, Lullabies to Paralyze. The tapes were assumed stolen but were, in fact, misplaced.
The tapes got lost. Actually, they were just at another studio, but we falsely accused everyone in the world of theft.--Josh Homme, Rolling Stone interview, Sep 02, 2005[1]
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[2] and Newbury Comics,[3] with it also appearing as a bonus track on the German, Brazilian and Japanese editions of the album.
