„Maxinquaye“ gilt nach wie vor als eines der bahnbrechendsten Alben der britischen Musikgeschichte. Es erschien 1995, wurde von der Kritik mit großem Beifall aufgenommen und erhielt von Musikkritikern durchweg nahezu perfekte Bewertungen – der Melody Maker beschrieb es als „fesselnd, originell, erhaben“, der NME schrieb, das Album sei „… beispiellos, fesselnd und offenbart bei jedem …