 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.In early 1994, Megadeth reunited with producer Max Norman for the follow-up to "Countdown to Extinction".With three band members living in Arizona, initial work began at Phase Four Studios in Phoenix.