Nelson had known the members of Massive Attack when they were still part of the Bristol sound system collective The Wild Bunch, having been introduced to them by Adrian Sherwood, and had sung vocals on the Wild Bunch's 1986 single "The Look of Love".
The orchestral section was originally played on synthesizers, but as DJ Mushroom said, "The synth sounded too tacky, so we thought we may as well use real strings.