Megadeth comenzó a trabajar en su decimotercer álbum de estudio en su estudio Vic's Garage junto al productor Johnny K, debido a que Andy Sneap, quien había producido sus dos anteriores trabajos, no estaba disponible.