Før de skulle i studio i 2001 for å spille inn sitt neste album, forlot Jason Newsted bandet. Newsted sa at årsaken til at han forlot bandet var «på grunn av de fysiske skadene jeg har påført meg selv mens jeg spilte den musikken jeg elsker». I ettertid, derimot, kom det frem at en stor grunn var at Newsted hadde et sideprosjekt, Echobrain, som Hetfield blankt avviste fordi han trodde det ville svekke Metallica. Det ble også klart at Newsted mislikte den nærmest diktatoriske lederstilen til Hetfield. Hetfield har selv sagt i dokumentaren at det var da Newsted forlot bandet at han forstod hvilken effekt han hadde på menneskene rundt seg. Like etter Newsted forlot bandet, ble Hetfield innlagt på en avvenningsklinikk og rykter om bandets fremtid florerte. Det gamle kallenavnet «Alcoholica» dukket også opp igjen. I over ett år var fremtiden til bandet usikkert.