Zebrahead later announced the title of their new album as "Phoenix" and that it would be released in the summer of 2008.
В период с 8-9 июля 2008 года группа выпустила альбом под названием Phoenix и EP Not the New Album.