Alongside Bud Beadle, he provided the saxophone for the 1969 hit "Honky Tonk Women" by the Rolling Stones.
Gregory also played saxophone on Andy Fairweather Low's 1975 album La Booga Rooga.
[4] In interview with DJ Danny Sun, Gregory said he was the 9th sax player to attempt the riff and recalled that Michael's secretary had phoned him up at about midday and asked him to give the solo a try.
[5][better source needed] In the 1980s Gregory also worked with artists such as Bryn Haworth, Chris Rea, Alison Moyet, Freddie King, Maxi Priest, China Crisis, Queen (played solo on "One Year of Love") and Amazulu.
He released his first solo album, an acid/jazz/fusion set, Bushfire, on LKJ Records featuring Georgie Fame and John Deacon from Queen.