En diciembre de 2012, Megadeth comenzó a subir adelantos en su cuenta de YouTube (de no más de minuto y medio), en donde se apreciaron fragmentos de lo que sería el nuevo disco, que en palabras propías de David Ellefson, sonaba como al Megadeth de la época ""Killing Is My Business...