Consulte a seguinte pasaxe e, a continuación, conteste a seguinte pregunta na mesma lingua que a pasaxe:  Passage: Co novo nome e selo, a banda lanzou o seu segundo álbum, New American Gospel, en setembro de 2000. Patrick Kennedy de Allmusic comparou a banda con Pantera afirmando: "As sinaturas esenciais do metal post-Pantera están en abundancia no álbum inaugural de Lamb of God. O New American Gospel proporciona un poderoso carballo sobre o que se mantén a fe do metal americano, superando efectivamente a insistencia dos anos 90 na tecnicismo do sarxento de adestramento e o enfoque decidido da vella escola na construción de riffs". Chris Adler comentou: "Este é un disco clásico. Tivemos todos os elementos reunidos para facer un dos discos máis pesados, pero contaxiosos da nosa carreira. Era difícil conternos, nin sequera entendíamos no momento o que creamos". Lamb of God realizou unha xira durante dous anos antes de lanzar o seu terceiro álbum de estudio, As the Palaces Burn, o 6 de maio de 2003. Kirk Miller de Rolling Stone deu ao álbum tres de cinco estrelas, escribindo que "a diferenza de moitos dos seus contemporáneos influenciados por Slipknot, Lamb of God ofrece un ataque meticulosamente elaborado". O álbum foi votado como o álbum número un de 2003 tanto pola revista Revolver como pola revista Metal Hammer. A banda formou parte da primeira xira de Headbangers Ball, onde gravaron un DVD que incluía actuacións en directo e un documental, titulado Terror and Hubris. O DVD foi un éxito, debutando no número 31 na lista Billboard Top Music Videos.  Pregunta: cando foi lanzado o seu primeiro álbum baixo un novo nome?
Setembro de 2000