Lamb of God New American Gospel and As the Palaces Burn Album (2000–2003)

With a new name and label, the band released its second album, New American Gospel, in September 2000. Patrick Kennedy of Allmusic compared the band to Pantera stating, "The essential signatures of post-Pantera metal are in abundance on Lamb of God's inaugural album. New American Gospel provides a mighty oak upon which gritty American metal's faith is maintained, effectively bridging the '90s' insistence upon drill-sergeant technicality and the old school's determined focus on riff construction." Chris Adler commented: "This is a classic record. We had all the elements come together to make one of the heaviest, yet contagious records of our career. It was difficult to contain us—we didn't even understand at the time what we had created."

Lamb of God toured for two years before releasing their third studio album, As the Palaces Burn, on May 6, 2003. Kirk Miller of Rolling Stone gave the album three out of five stars, writing that "unlike many of their overreaching, Slipknot-influenced contemporaries, Lamb of God deliver a meticulously crafted metal assault." The album was voted the number one album of 2003 by both Revolver Magazine and Metal Hammer. The band toured on the first Headbangers Ball tour, where they recorded a DVD including live performances and a documentary, titled Terror and Hubris. The DVD was a success, debuting at number 31 on the Billboard Top Music Videos chart.

New American Gospel Track Listing

All lyrics written by Randy Blythe and arranged by Blythe and Chris Adler, except where noted, all music composed by Lamb of God.

No. Title

1. "Black Label"  

2. "A Warning"  

3. "In the Absence of the Sacred"  

4. "Letter to the Unborn"  

5. "The Black Dahlia"  

6. "Terror and Hubris in the House of Frank Pollard" (Lyrics: Steve Austin, Blythe)

7. "The Subtle Arts of Murder and Persuasion"  

8. "Pariah"  

9. "Confessional" (Lyrics: Mark Morton, Blythe)

10. "O.D.H.G.A.B.F.E."  

2006 Remaster

No. Title

11. "Nippon" (Japanese release track)

12. "New Willenium" ("The Black Dahlia" demo version)

13. "Half-Lid" ("A Warning" demo version)

14. "Flux" ("Pariah" demo version)

As The Places Burn Track Listing

All songs written and composed by Lamb of God.

No. Title

1. "Ruin"

2. "As the Palaces Burn"

3. "Purified"

4. "11th Hour"

5. "For Your Malice"

6. "Boot Scraper"

7. "A Devil in God's Country"

8. "In Defense of Our Good Name"

9. "Blood Junkie"

10. "Vigil"