El título, "Rust in Peace", fue inspirado por una pegatina que Mustaine vio en la parte trasera de un automóvil.