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