Speaking to BBC 6 Music, 3-D -- aka Robert Del Naja -- said, "We've been talking about writing it and which way to approach it when we come off the tour."
The producer and one-half of the band stressed that while Massive Attack's working methods were slow, the results are worth waiting for.
He continued, "I think that the reason that we've been doing this for so long is that we're not in a hurry; we've just kept things at our own pace and how we want to do it. It's like continuing a languid experiment and we want to keep it that way."
Partner Daddy G -- Grant Marshall to his mum -- revealed that bits of 'Heligoland' that never made the final cut may yet still see the light of day. He said, "There's bits left over and things that we want to work on again. When we come off tour we're going back in the studio to start working on new material."