acclamés par beaucoup de critiques comme un succès artistique[réf. nécessaire], l'ambiance générale de l'album est une sombre et épaisse oppression ; les seuls sursis sont le joli troisième titre teardrop et l'instrumental relaxant exchange. sur un rythme lent mêlant boîte à rythmes et percussions, un dispositif discordant de guitares rock sur plusieurs titres accroît la tension de l'album, prétendument contre les souhaits du membre fondateur andrew vowles (alias mushroom), qui quitta le groupe peu de temps après la sortie de mezzanine, montrant des différends créatifs profonds1. mezzanine comporte les contributions d'horace andy, invité de longue date sur tous les albums de massive attack, ainsi que la chanteuse du groupe cocteau twins, elizabeth fraser.
l'album entier a été disponible de nombreux mois sur le site web officiel de massive attack en téléchargement légal avant qu'il ne soit commercialisé sur CD. beaucoup d'artistes célèbres ont depuis lors fait de même, notamment Wilco avec yankee hotel foxtrot et the smashing pumpkins avec leur album machina II. C'était alors l'une des premières importante utilisations du format de compression MP3 par une organisation commerciale.
