Utanom Heaven 17 har Gregory vore medlem av banda Ugly og Honeyroot, og har arbeidd med ABC, Tina Turner, Grace Jones, Propaganda, Terence Trent D'Arby, Ultravox, La Roux og John Lydon. Han har òg skrive mykje musikk for radio, fjernsyn og film.