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.