Chronology:Bed Bed Bed

From This Might Be A Wiki
Song name Run time Releases Year Differences from other versions
Bed Bed Bed 3:12

No! 2000  
Bed Bed Bed Bed Bed 3:02

Bed, Bed, Bed (Book) 2003 Sung by Kimya Dawson, this is a slowed down, quieter version of Bed Bed Bed. The melody and arrangement are very different from the original version, and there is about a minute of crickets after the song finishes
Bed Bed Bed Bed Bed (Demo) 2:11

Podcast 35A 2008 (released) A demo version that is quite similar instrumentally to the final version sung by Kimya Dawson. However, in this version, John Flansburgh sings in a high falsetto.
Bed Bed Bed Bed Bed (Live) 2:13

Here Come The 123s (Amazon-only track) 2008 Sung live by John Linnell with a horn section backing, from August 1, 2007 at the Bowery Ballroom