Producido por Mike Clink y Dave Mustaine, "Rust in Peace" marcó el debut del guitarrista Marty Friedman y el batería Nick Menza, que reemplazaron respectivamente a Jeff Young y Chuck Behler en 1989.