Después de considerar varias discográficas, Mustaine firmó contrato con Combat Records, el sello independiente que más dinero ofreció a Megadeth para la grabación de un disco y su subsiguiente gira.