To promote the release, the group held a competition where fans posted remixes or covers of "Image of the Invisible". The fan that won received home recording equipment worth $4,000. The group then went on tours of Japan and Australia. In January and February 2006, the group toured Europe with Coheed and Cambria. On February 9, "Red Sky" was made available for streaming. From February to April, the band went on the 2006 edition of the Taste of Chaos tour, which they co-headlined. On March 16, a music video for "Red Sky" premiered through AOL. On April 11, a "Red Sky" EP was released. It features two outtakes from the sessions ("Flags of Dawn" and "The Weight of Glory") and live versions of other tracks. Following this, the band went on a tour of Europe, before returning to the US to play the Bamboozle Left festival.