"War Party", a pesar de ser un álbum de sonido "thrash" es «relativamente melódico comparado con los demás trabajos de "heavy metal" publicados en 2004» y sus letras están llenas de referencias políticas.