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