Die Geschichte, wie Dave Mustaine auf den Titel des vierten MEGADETH Albums kam ist recht interessant. Als die Scheibe 1990 erschien, fragte ich mich die ganze Zeit, wie man auf einen Titel wie „Rust In Peace“ (Roste in Frieden) kommt. In einem auf der „Holy Wars“ Single veröffentlichten Interview erzählte der Gitarrist und Sänger schließlich die Geschichte hinter dem Albumtitel. „Ich fuhr von Elsanon … ähm, Lake Elsanon nach Hause. Ich fuhr an jemandem vorbei, als ich die Schnellstraße runter fuhr und sah diesen Autoaufkleber auf deren Auto und da stand … naja, in dieser Art von Sprache die irgendwie frech wirken soll, „Eine Atombombe kann dir den ganzen Tag versauen“, und dann sah ich auf die andere Seite und da stand: „All eure Nuklearwaffen sollen in Frieden rosten“ (englisch: rust in peace). Und ich dachte mir: „Rust in Peace. Verdammt, das ist ein guter Titel.“