For mange fans er Mezzanine et mørkt høydepunkt i Massive Attacks fengslende katalog. Obskure samples er med på å bygge albumets dystopiske univers, som hvordan åpnings-synthen fra Ultravox!-låta «Rockwrok» kombineres med en Muslimgauze-aktig beat i «Inertia Creeps», og skaper et gapende tomrom av dysterhet og fortvilelse. På albumets kanskje mest kjente låt, langsomme «Teardrop», er en illevarslende loop grunnlaget for atmosfærisk cembalo og Elizabeth Frasers svale og hypnotiske sopran.