This song originally existed as a demo produced with the intention of release alongside a picture book for children, much like Bed, Bed, Bed and Kids Go!. However, the project never came together, so Linnell modified the lyrics and the song was recorded instead for The Else.
Much like "The Mesopotamians", TMBG toured during the Lincoln and Flood era in two white Ford Econoline vans, dubbed "Milli" and "Vanilli" by TMBG.Myspace 
Sargon plays guitar left-handed, just like Flansy.
The bridge lyrics "I thought that you were dead, I thought you crashed your car / No, man, I've been right here this whole time playing bass guitar" refer to the rumor that Paul McCartney of The Beatles had died in a car accident in 1966 and was secretly replaced in the Beatles by a look-alike.
A short animated teaser for the Mesopotamians video featuring the characters from the T-shirt, entitled "Mesopotamians Now", was posted on YouTube and theymightbegiants.com on July 30, 2007. The clip uses dialog sampled from the 1979 film Apocalypse Now. A follow-up video entitled "After the Audition" was posted to theymightbegiants.com on August 24, which sampled dialog from The Monkees TV series episode "Find The Monkees (The Audition)", which first aired in 1967. The music video, directed by David Cowles and animated by Chris Timmons, was finally released on October 2 on stereogum.com.