En referencia a la polémica que suscitó su lanzamiento, "NME" dijo: «Cuando "Erotica" es bueno —es decir, cuando es divertido, original, vivaz y sí, sexy— es casi tan bueno como el evento mediático que trae consigo».