"Stylus Magazine" comentó que cada canción tenía su propia energía, y también notó que «"Erotica" era muy sofisticado para el "mainstream" embriagado con "The Bodyguard" y un radio universitario claque ansioso de alabar los cantos fúnebres opacos de R.E.M., por la sabiduría que el material de club de Madonna muestra con menos líos y un mejor ritmo».