El tercer álbum de Massive Attack, "Mezzanine" fue editado en 1998, mostrando a la banda trasladándose a terrenos musicales oscuros, y dominados por el sonido de guitarras eléctricas distorsionadas, siendo, en la voz de críticos y seguidores, una significante evolución.