Su segundo álbum de larga duración fue "Leviathan", publicado en agosto de 2004.