En mayo de 2004, Mustaine regresa a su proyecto en solitario, pero las obligaciones legales del contrato con la discográfica europea EMI le forzaron a grabar un nuevo álbum bajo el nombre de "Megadeth", razón por la cual decide reformar la banda y contactar con la formación favorita de los fans de Megadeth, la de "Rust In Peace", para grabar de nuevo algunas canciones antiguas.