Komponowanie Metallica nagrała ponad 50 godzin pomysłów w czasie trasy promującej album St. Anger i na nich są oparte utwory. 26 stycznia 2006 został zamieszczony film na serwisie YouTube ukazujący próbę Metalliki przed występem 15 stycznia 2004 w Nowej Zelandii. Zespół potwierdził, że to, co można usłyszeć na filmie jest częścią wspomnianych ponad 50 godzin pomysłówW telegraficznym skrócie 3/2006, overkill.pl, 3 lutego 2006..
Wokalista i gitarzysta rytmiczny Metalliki, James Hetfield, ponownie jest samodzielnym twórcą tekstów do utworówLars dla MetClubowiczów, overkill.pl, 6 marca 2006.. Na poprzednim albumie, St. Anger, wszyscy członkowie zespołu, włącznie z producentem Bobem Rockiem, byli autorami tekstówNa podstawie filmu dokumentalnego z 2004 roku, Some Kind of Monster.. W marcu 2006 James Hetfield stwierdził, że zespół przygotował już 12 utworów, on sam ma udział w solówkach (granych w zespole głównie przez Kirka Hammetta), oraz przyznał, że z basistą, Robertem Trujillo, grupa stworzyła znacznie więcej kompozycji niż przez 14 lat z basistą Jasonem NewstedemJames i Kerry King o nowym albumie, overkill.pl, 28 kwietnia 2006..