Massive Attack's Mezzanine was delayed because Del Naja kept rebuilding the tracks

Mezzanine was recorded over 1997 and early 1998 at various studios. Originally planned for December 1997, it was delayed four months as Robert Del Naja spent time deconstructing and rebuilding tracks. It was finally released on April 20, 1998, by Circa and Virgin Records.