A Metallica hivatalosan is bejelentette, hogy Robert Trujillo (Suicidal Tendencies, Ozzy Osbourne) lép Jason Newsted helyére.

„A 90-es évek eleje óta ismerjük Rob-ot, amikor még a legendás Suicidal Tendencies-ben játszott,” nyilatkozta a zenekar.
„93-ban együtt is zenéltünk az európai Nowhere Else To Roam turnén. Lenyűgözött minket a dörgő basszus stílusa, és az egyedülálló színpadi vibrálása. Aztán újra láthattuk őt a ’94-es Summer Shit turnén.”

„Én úgy emlékszem leginkább Rob-ra, amikor ’94-ben együtt turnéztunk a Suicidal Tendencies-el és a Danziggel,” mondta Hetfield. „Teljesen ledöbbentett a hevessége. Olyan volt, mintha egy szörnyeteg játszana a basszusgitáron. Új erőt ad a zenekarnak, és előre tudunk lépni vele.”

Rob Trujillo azt mondta, hogy izgatottan várja ezt az új kalandot Metallica fivéreivel.
A zenekar nyilatkozata így folytatódik:
„Sok idő ment el arra, hogy a megfelelő basszerost megtaláljuk. Persze fontos, hogy jól játsszon a hangszerén, de nekünk az is rendkívül fontos volt, hogy egy újabb családtagot találjunk. Egy óriási vibrálással megáldott testvér után kutattunk. Mi egy negyedik tagot kerestünk, nem csak egy basszusgitárost.”

„Nagyon izgulok amiatt, hogy Robert a zenekarba került. Olyan érzés, mintha ismét egy új zenekar lennénk,” mondta Kirk Hammett.

„Amikor Rob először jött San Franciscoba, hogy jameljen velünk, egy hihetetlen varázslatosságot éreztünk mind a négyünk között. Nem lehetett megmagyarázni, egyszerűen csak éreztük. Bob Rock a jamelés után azt mondta, hogy olyan volt az egész, mintha egy 747-es szállt volna fel.”

„Kibaszottul izgatott vagyok, hogy ismét egy teljes egység vagyunk,” jelentette ki Lars Ulrich. „Az utóbbi két évben csak hárman voltunk és ezalatt az idő alatt sok mindent megtanultam magamról, Jamesről, Kirkről és a Metallicáról. Kurva király érzés befogadni Robot a Metallicába 2003-ban a sok-sok keresés után. Nem tudom megmagyarázni ebben a pillanatban, hogy milyen újra teljes erőben lenni.”