Between mid-June and mid-August 2005, the group headlined the Warped Tour. On August 8, "Vheissu" was announced for release in October. "Image of the Invisible" was posted online on September 7. "The Earth Will Shake" was posted on the group's website on September 15. "Image of the Invisible" was released as a single on September 20, and released to radio on September 27. A music video was released for the track on October 14. It was directed by Jay Martin and filmed in early September. The video's treatment was the result of collaboration between Kensrue and My Chemical Romance frontman Gerard Way. Kensrue said he wanted the video to match the song's energy and dynamic. It takes influence from "The City of Lost Children" (1995).