...but don't hold your breath waiting for it -- they're talking late 2008/early 2009 release date, and won't be heading to the studio for at least a year.
About Heavy Metal interviewed the band's bassist, Alex Webster, and on the subject of the new album, he said:
I've already started writing riffs to get ahead of the game. Our tour cycle for this album has been longer than usual. Normally we would already be writing a new album around now. But we're still going to be touring for this record until October. We're doing another U.S. tour in September and October. We're doing some shows in Brazil after that tour. We have a lot going on until October. November is probably when we'll get serious about the writing. We'll bring songs in starting in December or January to start working on them together. We would like to be recording no later than the summer of 2008 so we can get the album out by the end of 2008 or the beginning of 2009.
At least they have a good excuse, with all the shows they have planned. By the way, some of those shows are:
