I mellomtiden samarbeidet Murray med Brian May fra Queen. Han er kreditert på noen av låtene på (1993) og (1998). Dessuten fremfører han bass på konsertalbumet (1994).