Bandet startet å gå gjennom riff-opptak og skrive nye sanger i 2006. Etter noen måneder med låtskriving valgte bandet å gjenta «Escape from the Studio»-turneen fra 1995 (denne gangen med navnet «Sick of the Studio») og begynte å turnere. Denne turneen resulterte blant annet i at Metallica spilte for første gang på det afrikanske kontinentet. Deres kommende studioalbum ble som følge av turneen utsatt. I et intervju med magasinet Revolver uttalte Lars Ulrich at stemningen i Metallica var blitt mye bedre, og at det hersket samme stemning i bandet som det var i 1980-årene. Bandet hadde skrevet omtrent 25 nye sanger, men plukket ut 10 sanger som til det nye albumet. Gitarist Kirk Hammett uttalte at etter hans mening var det nye albumet det beste de hadde laget på 15 år, og at det kom til å inneholde en mellomting av progressiviteten til og de melodiske sangene på . Bassist Robert Trujillo sammenlignet det kommende albumet med og . I motsetning til ble det opplyst at det neste albumet kom til å inneholde flere gitarsoloer. Albumet ble utgitt på sensommeren 2008.