Новим продюсером був вибраний Рік Рубін, що раніше працював з групами Linkin Park, Danzig, Slipknot, Slayer, Red Hot Chili Peppers і System of a Down. Вихід дев'ятого студійного альбому Metallica був призначений на 12 вересня 2008 року. 6 червня 2006 у Берліні у рамках туру «Escape from the Studio '06» група зіграла нову пісню, тимчасово названу «The New Song».