La duopo dungis tamburiston Jimmy DeGrasso, kiu ludis kun Alice Cooper en la South American Monsters of Rock turneo pli frue tiun jaron. Marty Friedman konstruis studion en sia nova hejmo en Fenikso kaj kompletigis sian kvaran solalbumon, publikigita en aprilo 1996. En septembro 1996, Megadeth iris al Londono por labori pri kantoj por la venonta albumo. La kantverkado estis proksime kontrolita de nova manaĝero Bud Prager, kiu kontribuis muzikajn ideojn kaj kantotekston; multaj kantoteksto kaj kantotitoloj estis ŝanĝitaj laŭ lia peto.
Bud Prager