In a recent interview held by MTV with Zombie it was announced that the new album will be released on Feb. 2nd 2010.
The album was originally pushed back due to artwork change and label change. Chances are he knew he would be leaving record labels and decided to change the album art due to there being more time at hand.