Dave Mustaine's men recorded the song to celebrate Priest's induction into the Rock and Roll Hall of Fame.