While on tour, the band started writing the next album, then continued the work in January 2006, and finished the album by May.
Tijekom turneje započeo je skladati sljedeći album nastavivši s radom u siječnju 2006. godine i završivši album u svibnju.