You should probably update this with info they released like a minute after I submitted this.

Official release date is Feburary 19, 2013.

They have a new official youtube channel: http://www.youtube.com/shaihuludtv

And the first video they have posted on that channel is a teaser for the new album which is here: http://www.youtube.com/watch?v=Sx9n6qciPts

Originally Posted by icynova

Did they ever find a vocalist?

Well Chad Gilbert is the vocalist on this album.

They were accpeting submissions to find a new vocalist, I don't know if that is still going on or not, but they haven't announced that anyone has been selected as the new vocalist yet.