The music video for "Everything Invaded" is highly distinct. Played out like a trailer to a horror film, it includes various elements such as exorcism and magic. The band performance takes place amidst tall, dead timber with gusts of wind blowing for greater effect. Finally, the band members are shown emerging from soil like zombies, and the video ends with the song title appearing like a movie, with cast and a "Coming Soon" message. It saw notable airplay on Fuse TV and only a few other American music networks.
In regards to being buried alive, the band confirmed that they were, in fact, buried and that they only had one take to capture the powerful ending scene.