The song first appeared in 1999 on Volume 5 of Josh Homme's Desert Sessions series, with Mario Lalli on vocals, Homme on guitar and bass, and Brant Bjork on drums. Homme and Bjork were previously in the band Kyuss.
There were maybe a few thousand copies of the Desert Sessions album pressed, but Homme started playing the song live with his new band, Queens Of The Stone Age. When QOTSA made their third album, Songs For The Deaf
(2002), they re-recorded the song, this time with their bass player Nick Oliveri singing lead. Oliveri, who was also in Kyuss, joined the group for their previous album, Rated R
, and sang it during live performances.
"I did that in a take and just belted it out," Oliveri told Songfacts
. "I knew the song from doing it live so much, so I just tried to hone it and make it my own by singing it hard and the best I could do it."