Senere på 1990-tallet var han med på flere prosjekter sammen med blant andre Brian May og Peter Green. I 1998 var han en kort tid medlem av Whitesnake-coverbandet The Snakes, og ble i 1999 med i The Company of Snakes som han spilte med frem til bandet ble oppløst i 2004. På 2000-tallet ble han medlem av det tyske hardrock-bandet . I 2008 spilte Murray inn albumet sammen med Michael Schenker Group.