Tras su publicación, "Mezzanine" fue aclamado por la crítica especializada, la cual se encargó de encumbrar el disco, calificándolo como una joya musical.