Sammen med Ian Paice ble Murray med i bandet til Gary Moore og spilte sammen med ham til 1983.