The Else was first available for download through the iTunes Store on May 15, 2007. The CD version was released in stores on July 10, 2007, with initial runs accompanied by a full-length bonus disc of rare material, Cast Your Pod to the Wind (the title being a parody of jazz pianist Vince Guaraldi’s 1962 hit "Cast Your Fate to the Wind").[10] On September 11, 2007, the band released a gatefoldvinyl LP of the album. Cast Your Pod was made available separately on iTunes in July 2009.
"Contrecoup" was originally written and recorded in 2005 as part of a challenge issued on the Next Big Thing in which lexicographer Erin McKean implored John Linnell to use the words "contrecoup", "craniosophic", and "limerent" in a song so that the words could be added to or remain in the dictionary.[11]
A video, created by Mizushima Hine, for "With the Dark" was released on the band's YouTube page on June 7, 2007. Two additional videos, for "The Shadow Government" and "I'm Impressed", were also later released. A full-length video for "The Mesopotamians" was released on Stereogum.com on October 2.
"Careful What You Pack" was originally written for the soundtrack of 2009 film Coraline, but it was not used in the film.[12]