"Rust in Peace" salió a la venta el 24 de septiembre de 1990 y debutó en el puesto veintitrés del "Billboard 200", el mejor en la carrera del grupo hasta entonces.