Released in September 1990, "Rust in Peace" debuted at number 23 in the United States and number eight in the United Kingdom. Mustaine had developed a writing style with a rhythmically complex, progressive edge, and the songs featured longer guitar solos and frequent tempo changes. Described as a genre-defining work by "Decibel", the album solidified Megadeth's reputation in the music industry. It features the singles "Holy Wars... The Punishment Due" and "Hangar 18", both of which were accompanied by music videos and became live staples. "Rust in Peace" received a Grammy nomination in 1991 for Best Metal Performance, and was the group's third platinum album, certified in December 1994.