El duo va contractar el bateria Jimmy DeGrasso, que havia tocat amb Alice Cooper a la gira sud-americana Monsters of Rock a principis d'aquell any. Marty Friedman va construir un estudi a la seva nova casa a Phoenix i va completar el seu quart àlbum en solitari, publicat a l'abril de 1996. El setembre de 1996, Megadeth va anar a Londres per treballar en cançons per al següent àlbum. La composició de cançons va ser supervisada de prop pel nou gerent Bud Prager, que va contribuir amb idees musicals i lletres; molts de les lletres i títols de les cançons van ser canviats a la seva sol·licitud.
Bud Prager