Wkrótce pojawiły się plotki mówiące, że producentem nowego albumu będzie Rick Rubin mający na koncie współpracę m.in. ze starszymi grupami metalowymi jak Slayer (począwszy od albumu z 1986 r., Reign in Blood, ocenianym jako „szczyt speed metalu”Reign in Blood, Steve Huey, AllMusic.com, .) i nowszymi jak System of a Down (m.in. Toxicity z 2001 r. oceniane jako „heavymetalowy klasyk”Toxicity, Ed Rivadavia, AllMusic.com, .), lecz Lars Ulrich zaprzeczył plotkomInformacje o nowym albumie, overkill.pl, 10 stycznia 2006.. 16 lutego 2006, plotka której zaprzeczył Lars Ulrich została potwierdzona – Rick Rubin jest producentem albumu.
W czerwcu 2006, Ulrich powiedział, że rozpoczęcie nagrywania albumu przewidywane jest na jesień tego samego roku. Również w czerwcu podano pierwszą przewidywaną datę wydania albumu – połowa 2007 rokuLars dla BBC Radio, overkill.pl, 16 czerwca 2006.. Do grudnia 2006 nie pojawiła się informacja o starcie nagrywania nowego albumu, tylko plotka o rozpoczęciu nagrań tym razem w styczniu 2007 roku i wydaniu albumu pod koniec lata tego samego rokuPlotki o nowym albumie i... nie tylko, overkill.pl, 7 grudnia 2006..