"Mezzanine" es bastante distinto a los discos anteriores de la banda, los elementos negros de su música, que habían caracterizado en gran medida a "Blue Lines" y "Protection", se encuentran aquí diluidos.