Lamb Of God salió de gira durante dos años antes de lanzar su tercer álbum de estudio "As The Palaces Burn", el 6 de mayo de 2003.