I 1987 ble Murray med i det japanske hardrockbandet Vow Wow, som nettopp hadde flyttet til England, etter at Murray hadde jobbet sammen med gitaristen Kyoji Yamamoto på det andre albumet til Phenomena. Han spilte inn fire album med bandet mellom 1987 og 1989, og turnerte i Europa og Japan. Han bodde også i Tokyo noen måneder i 1988. Vokalist Genki Hitomi ville forbli i Japan, så bandet spilte inn det som var planlagt som deres siste album, med tittelen (1988), som ble produsert av Tony Taverner, som tidligere hadde vært lydtekniker for Black Sabbath. Murray uttalte senere at han aldri hadde vært et fast medlem i bandet Vow Wow. Han ville holde sine muligheter åpne, delvis fordi han også var medlem i MGM samtidig.