New American Gospel giver et mægtigt eg, hvorpå den grusomme amerikanske metal's tro opretholdes, effektivt at bygge bro mellem '90'ernes insisteren på drill-sergeantens teknik og den gamle skoles beslutsomme fokus på riffkonstruktion". Chris Adler kommenterede: "Dette er en klassisk plade. Vi havde alle elementerne samlet for at lave en af de tungeste endnu, smitsomme plader i vores karriere. Det var svært at indeholde os, vi ikke engang forstod på det tidspunkt, hvad vi havde skabt".
September 2000