ב-1997 חזר מורטון ללהקה. שנתיים לאחר מכן, הלהקה הוציאה את אלבום האלבום הראשון שלה, Burn the Priest, באמצעות תקליטים של לגיון. מייקי ברוסנן של תקליטים של לגיון חסך 2,500 דולר להקלטה ואז שבר אותם בפילדלפיה, פנסילבניה באמצעות מופעי DIY. האלבום הופק על ידי גיטריסט וזמר הלהקה סטיב אוסטין. ספיר עזב את הלהקה, והותיר משרה פתוחה לגיטריסט. אחיו הצעיר של אדלר, ווילי, הפך לגיטריסט השני של הלהקה שנה לאחר מכן, וחתימה על חוזה עם Prosthetic Records. בניגוד לשמועה, הלהקה לא שינתה את שמה לLamb of God לאחר שנאסר עליהן להגיע לאזורים; איסורים אלה התרחשו לאחר מכן. הם שינו את שמה בגלל ההרכב שהשתנה, וכדי להימנע מלהיות מבלבלים עם להקת מטאל שטנית.
סטיב אוסטין