"The Fun Machine Took a Shit & Died" is a song by the rock band Queens of the Stone Age

Queens of the Stone Age

Queens of the Stone Age is an American rock band from Palm Desert, California, United States, formed in 1997. The band's line-up has always included founding member Josh Homme , with the current line-up including longtime members Troy Van Leeuwen and Joey Castillo , alongside Michael Shuman and...

.

It was originally intended to be on the band's fourth studio album, Lullabies to Paralyze

Lullabies to Paralyze

Lullabies to Paralyze is the fourth studio album by hard rock band Queens of the Stone Age, released on March 21, 2005. The album debuted at #5 on the Billboard 200, and sold 97,000 copies in America during its first week of release, eventually topping over 342,000 copies as of March, 2007...

. The tapes were assumed stolen but were, in fact, lost.
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

Over the Years and Through the Woods

Over the Years and Through the Woods is the title of a live album and video by Queens of the Stone Age.The release features material on audio CD as well as video DVD — both recorded at London's Brixton Academy on Monday August 22, 2005 and KOKO on Tuesday August 23, 2005...

. A new extended studio version of the song was recorded for a CD single

CD single

A CD single is a music single in the form of a standard size Compact Disc, not to be confused with the 3-inch CD single, which uses a smaller form factor. The format was introduced in the mid-1980s, but did not gain its place in the market until the early 1990s...

 released with pre-ordered copies of Era Vulgaris

Era Vulgaris (album)

Era Vulgaris is the fifth full length studio album by American hard rock band Queens of the Stone Age. The album was completed in early April 2007 and released on June 8, 2007 in some countries, June 11, 2007 in the United Kingdom and June 12, 2007 in the United States...

at Insound.com

Insound

Insound is an online CD, vinyl, digital, and music related merchandise retailer that focuses primarily on the sale of indie rock and music from other similar genres. The company is located in Greenpoint in Brooklyn, New York.- History :...

  and Newbury Comics

Newbury Comics

Newbury Comics is a New England-based music retailer. Newbury Comics began as a comic book vendor on Newbury Street in Boston. The company was founded in 1978 by Massachusetts Institute of Technology students John Brusger and Mike Dreese. Over the next few years, the focus of the company changed...

, with it also appearing as a bonus track on the German, Brazilian and Japanese editions of the album.