Video directed by Adam Bernstein. Shot at Los Angeles' Sepulveda Dam, an homage to numerous sci-fi movies that have as well.
There are two versions of this video. One depicts Linnell engulfed in flames. The other, presumably for air on British television, does not show the fire. Flansburgh states on the Direct From Brooklyn DVD commentary that fire and ninjas are not permitted on British TV.
At points in the music video, Flans and Linnell wear black T-shirts that say "Apollo 18" on them.
During the "space" shots where Earth is represented by a floating globe, constellations of Flans's guitar and Linnell's accordion can be seen in the background.
The location at which this video was shot also appears in an Acura commercial, circa 2007.