In September 1996 het Megadeth na Londen gegaan om aan die liedjies vir die volgende album te werk. Die liedjieskrywing is nou onder toesig van die nuwe bestuurder Bud Prager, wat musikale idees en lirieke bygedra het; baie liedjies se lirieke en titels is op sy versoek verander. Met betrekking tot Mustaine se invloed het Prager later geskryf: "Ek het gedink dat hierdie man [Prager] my kon help om 'n lewendige liedjie te kry wat ek wou hê.
Kersfees