The new Megadeth lineup built its are living debut headlining the Dubai Desert Rock Festival in the United Arab Emirates with Testament. Mustaine reformed the band and contacted the fan-favored Rust in Peace lineup to re-file backing tracks. Mustaine fired Bud Prager and produced the album himself. Megadeth returned to the studio in April to get the job done on its ninth studio album.