A mediados del 2012, se supo que Megadeth estaba trabajando en el estudio Vic's Garage, y que saldría a la venta un nuevo disco, el número catorce de la banda.