Rust in Peace
Arka plan ve Prodüksiyon

1988'de Megadeth, Iron Maiden, Kiss, Helloween, Guns N' Roses ve David Lee Roth ile birlikte İngiltere'deki Donington Park'ta düzenlenen Monsters of Rock festivalinde sahne aldı. Grup, 100.000'den fazla kişilik bir izleyici kitlesine performans sergiledi ve kısa süre sonra "Monsters of Rock" Avrupa turuna dahil edildi. Ancak Megadeth, basçı David Ellefson'un uyuşturucu sorunları nedeniyle ilk gösteriden sonra turdan çekilmek zorunda kalmıştır. Grubun içinde yaşanan daha fazla sorundan sonra solist Dave Mustaine, davulcu Chuck Behler'i madde bağımlılığı ve gitarist Jeff Young'ı, sevgilisi Diana'ya asılmayı düşünmesi sebebiyle kovmuş ve böylelikle planlanan 1988 Avustralya turu iptal edilmiştir. Ardından daha önce Chuck Behler'in davul teknisyeni olan Nick Menza yeni Megadeth bateristi olarak gruba katılmıştır. Yeni gitarist için ise Heathen'den Lee Altus, Savatage'dan Criss Oliva, Annihilator'dan Jeff Waters ve Pantera'dan Dimebag Darrell gibi birçok tanınmış müzisyenle görüşüldü. Hatta Darrell, Pantera'dan kardeşi baterist Vinnie Paul'un da gruba katılmasını talep etmiş fakat talebi reddedilmişti çünkü halihazırda Nick Menza gruba katılmıştı. Demo kayıtları sırasında Mustaine, eski Megadeth gitaristi Chris Poland'dan gruba geri dönmesini istemişti. Poland, albümde yer alan tüm şarkıların demo versiyonlarında solo gitar kısımlarını kaydetti. Kendisine göre gruba geri dönme ihtimali "yüzde 99"du ancak menajeri tarafından bu fikirden vazgeçirildi. Ardından Mustaine Marty Friedman'i keşfetti. Friedman ona kendi albümü Dragon's Kiss'in bir kopyasını gönderdi, Mustaine albümü dinledikten sonra Friedman'ı seçmelere çağırdı ve onu işe aldı. Bu kadro grubun ilk istikrarlı kadrosu olmuş ve hayranlar tarafından "klasik" olarak tanımlanmıştır.
Mart 1990'da Megadeth, Rumbo stüdyolarında yeni albüm çalışmalarına başladı. Albümün prodüksiyonunu, daha önce Guns N' Roses'ın Appetite for Destruction albümünü hazırlamış olan Mike Clink yönetti. Megadeth tarihinde ilk kez grup üyeleri stüdyoda ayık olarak çalışmış bu da önceki kayıtlar sırasında sıkça karşılaşılan sorunlardan kaçınmalarına yardımcı olmuştu. Clink'in görevi şarkıları son haline getirmekti ve Mustaine sonuçtan memnun da kalmıştı. Prodüktörün çalışması esas olarak bas, davul ve Friedman'ın gitarıyla ilgiliydi. Dave Mustaine ise 2002'de verdiği bir röportajda albümü Clink ile tam olarak yapmadıklarını çünkü o sırada onun Guns N' Roses'ın Use Your Illusion I ve II albümleriyle meşgul olduğunu ve albümdeki işlerin çoğunun kendisi, Max Norman ve Micajah Ryan tarafından yapıldığını söyledi. Miksaj ise grubun bir sonraki iki albümünde prodüktörü olacak Max Norman tarafından yapılmıştır.
"Rust in Peace" adının nereden geldiğini Dave Mustaine şöyle anlatmıştır: "Elsinore Gölü'nden eve doğru sürüyordum. Tam olarak birinin arkasındaydım, yolda yarışıyorduk ve tamponunda bir çıkartma gördüm, üzerinde 'Bir atom bombası tüm gününüzü mahvedebilir' yazıyordu, diğer tarafında ise 'Tüm atom silahları huzur içinde paslansın' yazıyordu. Ben de 'Rust in Peace, ne güzel bir isim' dedim. Sonra bunun ne anlama gelebileceğini düşünmeye başladım. Şimdi anlıyorum, Seal Beach gibi yerlerde yığınla roket başlığı var, hepsi paslanmış durumda, çocuklar da üzerlerini graffiti ile süslüyor."
Albüm kapağı ve yayınlanan iki teklinin kapakları ise daha önce 1986'da Peace Sells... but Who's Buying? albümünün kapağını da yapan sanatçı Ed Repka tarafından yaratılmıştır. Bu kapak aynı zamanda "Hangar 18" şarkısına bir referanstır. Kapakta, grubun maskotu Vic Rattlehead elinde kriptonit benzeri bir materyal tutmakta, arka planda ise soldan sağa: eski İngiltere başbakanı John Mayor, eski Japonya Başbakanı Toshiki Kaifu, eski Almanya Cumhurbaşkanı Richard von Weizsäcker, eski Sovyetler Birliği genel sekreteri Mihail Gorbaçov ve eski Amerika Birleşik Devletleri Başkanı George H. W. Bush yer almaktadır.