The group were part of Bristol's Wild Bunch in the mid-1980s, while the soundsystem outfit also featured Tricky, Nellee Hooper and others.
Tricky also appeared on Massive Attack's Blue Lines and Protection LPs in the early-1990s before falling out with the band.
Grant 'Daddy G' Marshall told BBC 6 Music: "I did actually ask Tricky to come on board for this album and there's talk about him maybe coming on the next album.
"Things seem like they've healed between us and Tricky. It's been quite well documented how us and Tricky get on, hasn't it? It's not that well, but things have changed.
"Things have softened up. We saw Tricky a couple of weeks ago in Paris and it was quite an amicable meeting after five or six years."
Of Martina Topley-Bird, who appears on the group's upcoming LP Heligoland, and who appeared on Tricky's first four solo-albums, Marshall added: "It was one of those things where we've always wanted to work with Martina because we've always thought she was amazing, but politically we never really approached her because of the Tricky situation."