Rust in Peace

Su actuación en el Hollywood Palladium fue filmada y publicada ese mismo año bajo el título Rust in Peace Live.En 1988, Megadeth participó en el festival Monsters of Rock en Donington Park (Reino Unido) junto a Iron Maiden, Kiss, Guns N' Roses, Helloween y David Lee Roth ante un público de más 100 000 personas.[9]​ La banda también aceptó participar en la gira europea Monsters of Rock, pero se retiró tras la primera actuación debido a los problemas con las drogas del bajista David Ellefson.[2]​ Mustaine examinó a varios guitarristas, entre ellos Dimebag Darrell de Pantera, quien rechazó el trabajo porque quería que su hermano Vinnie Paul también fuera contratado como batería.[14]​ El título, Rust in Peace, fue inspirado por una pegatina que Mustaine vio en la parte trasera de un automóvil.Me dije a mí mismo: “"Rust in Peace"—en español: Oxida en paz—, que buen título para un álbum”.[15]​ Rust in Peace fue grabado en los estudios Rumbo bajo la producción de Mike Clink, mientras que la mezcla fue realizada por Max Norman.[3]​ La portada fue diseñada por Ed Repka —que ya había realizado la misma tarea en Peace Sells... but Who's Buying?[23]​ El batería Nick Menza fue quien propuso el concepto para el tema «Hangar 18», que habla sobre la conspiración del ocultamiento extraterrestre y el área 51.[33]​ Esta edición incluyó cuatro pistas adicionales; el tema inédito «My Creation» y tres maquetas con Chris Poland como guitarrista.[34]​ Steve Huey de Allmusic lo calificó como «fácilmente el álbum más fuerte del grupo» y añadió que es «consistentemente impresionante».[33]​ En su reseña para Entertainment Weekly, Jim Farber describió su música como «velocidad pura, combinada con destreza» y las letras de Mustaine como «fantasía nihilista».[42]​ Al año siguiente, la canción «Hangar 18» también fue nominada en dicha categoría,[43]​ pero nuevamente el ganador fue un trabajo de Metallica, esta vez su álbum homónimo.[51]​ Varias fechas en Sudamérica y América Central fueron posteriormente añadidas debido a la respuesta positiva por parte de los aficionados.