עם שאנון לארקין (לשעבר "גלי קיד ג'ו", "סולס אט זירו", "ראצ'ילד אמריקה", "מפי פיטבולס") החליפה את טומי סטיוארט, שעזב בשל חילוקי דעות אישיים בפעם השנייה, גודסמק חזר לאולפן כדי להקליט אלבום חדש שיצא בשנת 2003. "פייסלאס" הופיע לראשונה במקום הראשון ב"בילבורד 200", מכר 269,000 עותקים בשבוע הראשון, והאלבום ימכר יותר ממיליון עותקים בארצות הברית. "פייסלאס" הצליח להביס את להקת נו מטאל החוף המערבי, לינקין פארק, עם שחרור אלבום הסטודיו השני שלהם, "מטאורה", שנפל למקום השני ב"בילבורד 200". "פייסלאס" הופיע לראשונה במקום השני באלבומים הקנדיים העליונים ובמקום הראשון באלבומים העליונים באינטרנט ונשאר במקום זה במשך שבועיים. סיבוב הופעות אדיר באירופה ובאמריקה לתמוך למטליקה.
מעל מיליון.