Sin embargo, Jack confirmó que un tercer álbum que se grabará anunciando una nueva canción escrita por él, titulada "Death Star".
A principios de 2008, Jack anunció que la banda estaba trabajando en un nuevo disco.
La revista de música Billboard cito a Jack Black revelando que «Lo estamos llamando la pista bomba.
Es una grabación muy poderosa llamada “Deth Starr” [...] por lo que no tiene nada que ver con la “Estrella de la Muerte” de Star Wars», y agregó que «es una especie de ciencia ficción, el rock del fin del mundo».
Jack Black dijo a David Letterman que él tenía una idea para una canción llamada "Rise of the Phoenix", que describió como un "renacimiento de las cenizas".