I 1985 var Murray med i prosjektet Gogmagog, der de tidligere og fremtidige medlemmene av Iron Maiden, Paul Di'Anno, Clive Burr og Janick Gers sammen med tidligere Def Leppard-gitarist Pete Willis var med. Bandet utga en EP, .