During mid-1993 , Megadeth performed at a number of shows with Metallica in Europe . The first was at Milton Keynes Bowl in England , and included Diamond Head . In July , Megadeth was added as the opening act for Aerosmith 's Get a Grip Tour , but was removed from the bill after three shows . Aerosmith said that Megadeth was " dumped " because of Mustaine 's erratic behavior , while Capitol Records said it was due to " artistic restrictions " . After the canceled US tour , Megadeth returned to the studio to record " 99 Ways to Die " , which appeared on '' The Beavis and Butt-head Experience '' , a compilation album released in November featuring songs interspersed with commentary by the main characters of the animated series '' Beavis and Butt-head '' . The song was nominated for Best Metal Performance at the 1995 Grammy Awards . During these sessions , Megadeth recorded a cover version of Black Sabbath 's " Paranoid " , which appeared on the Black Sabbath tribute album '' Nativity in Black '' ; it was nominated for a Grammy the following year
1995 Grammy Awards
37th Annual Grammy Awards
Megadeth