The album was provided on their website for legal download many months before the CD release. It was one of the first major uses of the MP3 format by a commercial group. It does not use the jazzy sounds and the rapping of Tricky, similar to what Massive Attack did in Blue Lines and Protection.Mezzanine has a dark sound, heavy bass guitars and distorted guitars. This is similar to industrial music and post-punk.