Massive Attack recorded Mezzanine while falling apart. By 1997, the three-man Bristol collective of Robert "3D" Del Naja, Grant "Daddy G" Marshall, and Andrew "Mushroom" Vowles were writing in near-total isolation from each other, sometimes avoiding the studio on the same days. Del Naja was pulling the sound toward post-punk and industrial. The others pushed back. Producer Neil Davidge, brought in for the first time to work alongside 3D, stepped into a pressure system. What came out on 20 April 1998, released on Circa and Virgin Records, was an eleven-track album that hit the UK Albums Chart at number one and became the defining document of a genre the band had already half-invented. The argument it makes as a record is right there in the title: a mezzanine is a floor that is not quite a floor, suspended between two others, belonging fully to neither. Every structural choice on this album enacts that displacement.

The opening four tracks do something unusual for a trip-hop record. They front-load all four singles in sequence: "Angel," "Risingson," "Teardrop," "Inertia Creeps." This is a gamble that pays out because each of the four pulls in a different direction while staying locked inside the same pressure. "Angel," built on a sample of the Incredible Bongo Band's "Last Bongo in Belgium" and anchored by Horace Andy's spectral vocal, opens with a distorted bassline and pointed beats before a two-minute guitar eruption that signals immediately this is not the warm, jazz-inflected Massive Attack of Blue Lines or Protection. "Risingson" follows with 3D and Daddy G on vocals over dubby reverb and a Velvet Underground sample, the band producing and performing together in the same room for possibly the last time. Then "Teardrop" arrives and everything slows to a heartbeat. Elizabeth Fraser of Cocteau Twins, chosen over Madonna for the vocal, wrote the song processing grief after learning of Jeff Buckley's death, and that origin is audible: the harpsichord ostinato and sparse piano chords hold the track like something fragile. "Inertia Creeps" closes the run with Del Naja's whispered raps over Turkish çiftetelli music he had taped himself in Istanbul, the rhythm of a belly-dancing show in a tourist bar becoming the rhythmic spine of the track. Four singles, four textures, one sustained mood of controlled dread.

The structural intelligence of Mezzanine is what happens after those four tracks. The album does not collapse into filler. It descends. "Exchange," the fifth track, is a brief instrumental built on an Isaac Hayes sample, functioning as a pressure valve, a moment of breath before the record pushes deeper. "Dissolved Girl" follows, featuring Sarah Jay Hawley's vocals over 3D's guitar squall, a song that reads as a companion piece to "Inertia Creeps" from the other side of a failing relationship. "Man Next Door" brings Horace Andy back, this time over a sample architecture that includes the Cure's "10:15 Saturday Night" and the Led Zeppelin "When the Levee Breaks" break, both sourced from a decade that Massive Attack were consciously mining for menace. The record was tracked at Massive Attack's own studio and Christchurch Studios in Bristol, then mixed by Mark "Spike" Stent at Olympic Studios in London, and the geography matters: the mix is where the darkness got its polish, the haze its precision.

The album's back half is where the title earns its logic. "Black Milk" has Elizabeth Fraser returning, this time over something closer to Protection-era warmth, the track that Liz Fraser's presence transforms into a kind of grief-lit lullaby. Then the title track itself, "Mezzanine," arrives ninth in the sequence, 3D and Daddy G trading deadpan bars over a synth-and-drum arrangement that operates in a liminal space between relaxed and on edge. "Group Four," the penultimate track and the album's longest at over eight minutes, puts Fraser back in front of a jazz-fusion keyboard arrangement that builds through a tension-release structure before erupting into a finish of guitars and her vocals dissolving into the haze. It is the emotional peak of the record placed second from the end, which is a bold sequencing call. The album could have closed there. Instead it doesn't.

The closing track is "(Exchange)," the same instrumental from track five, now returned with Horace Andy singing over it. This is the move that makes Mezzanine a complete statement rather than a collection. The album begins with Andy on "Angel" and ends with Andy on "(Exchange)," the same voice bookending the whole thing, but transformed by everything that has happened between. The first appearance is a signal of intent, a familiar presence in unfamiliar sonic territory. The last is something closer to release, a spaced-out, filtered coda that is the only moment on the record that approaches ease. Del Naja had told the New York Times he wanted to force punk history and new wave history into the studio alongside the band's hip-hop and dub roots. The result was an album that sampled the Velvet Underground and the Cure alongside Isaac Hayes and John Holt, that put a Cocteau Twins vocalist where Madonna might have stood, that was produced by a band actively fracturing and mixed into a coherence the sessions themselves never had. Mezzanine is the sound of a group trying to escape what they were, nearly destroying themselves in the attempt, and accidentally making the record that defines them most precisely because of it. The mezzanine was the only floor they could stand on.