D'fhill an dúbaill ar an drumaí Jimmy DeGrasso, a bhí ag seinm le Alice Cooper ar thuras na South American Monsters of Rock níos luaithe an bhliain sin. D'fhill Marty Friedman stiúideo ina theach nua i Phoenix agus chríochnaigh sé a ceathrú albam aonair, a scaoileadh i mí Aibreáin 1996. I mí Mheán Fómhair 1996, chuaigh Megadeth go Londain chun obair ar amhráin don albam eile. Bhí maoirseacht dlúth ar an scríbhneoireacht amhrán ag bainisteoir nua Bud Prager, a chuir le smaointe ceoil agus liricí; athraíodh go leor liricí agus teidil amhrán ar a iarraidh. Maidir le tionchar Mustager Prager, scríobh Mustaine ina dhiaidh sin: "Thosaigh mé ag obair ar MD.45, tionscadal taobh leis an amhránaí Lee Ving of Fear.
Bud Prager