Ya con Pitrelli en la banda, Megadeth se dispuso a grabar su noveno álbum de estudio, sin embargo este trabajo se vio interrumpido por una gira con Anthrax y Mötley Crüe.