In October and November, the group went on headlining US with support from Underoath, the Bled and Veda. Originally planned for release on September 27, "Vheissu" was eventually released on October 18 through Island Records. The artwork was created by author Dave Eggers and artist Brian McMullen. Although Eggers had not done any freelance work in years by that point, he was interested. After meeting with the group and reading the album's lyrics, he was keen to help them. McMullen created the final cover after Eggers and the band had chosen a basic concept. A limited edition version was also released containing a booklet detailing the creation process of each track.