1994年发行的《Protection》并没有为Massive Attack赢得更多的掌声，首张专辑的惊艳令《Protection》显得平淡无奇，甚至有乐评人开始质疑乐队的创作能力。或许自己也意识到了之前的不足，乐队随即发行的一张混音专辑重新整理了一下思路，算是多少挽回了一些颜面。在此之后乐队就回到了故乡普利斯托，并在那里用三年的时间来准备这张《Mezzanine》。为了一扫《Protection》留给人们的中庸印象，这次Massive Attack请来了Cocteau Twins的女主唱Elizabeth Fraser来帮忙，于是在1998年，距离他们一鸣惊人的首张专辑发行七年之后，Massive Attack以一曲冰冷又忧郁的“Teardrops”宣告了自己的回归。缓慢沉重的Hip-hop节奏加上Elizabeth Fraser飘渺灵动的演唱为Trip-Hop树立了一个全新的标杆，即便在当时这种音乐类型已经大有遍地开花之势的时候，“Teardrops”的出现也依然美妙至极，当然还有异曲同工的“Black Milk”，这种从旋律到意境超高水准终于还是让人们看到了那个可以鼓捣出《Blue Lines》这样一鸣惊人的处子作的Massive Attack。除了在人声方面下足功夫，乐队这次在制作上也拒绝平庸，开场曲"Angel"就在不断递进地节奏和人声后强硬地插入了大段的失真吉他，营造了整个歌曲的高潮部分。类似的应用在专辑中还有许多，比如“Risingson”中诡异的阴暗气氛，这种人声、吉他和各种声响效果所集体构成的音乐气氛也开始成为了Massive Attack日后专辑继续延展的方向，Trip-Hop这一音乐类型的表现力也更加宽广，而不再是简单将采样、Hip-hop节奏和旋律的组合。所以也有人说，正是因为这张《Mezzanine》，搞得总觉得其他乐队做的都不是Trip-Hop。（我爱摇滚乐：史上500张最佳摇滚唱片）