A pesar de las fuertes críticas recibidas por el contenido sexual de las letras, «Erotica» alcanzó el número uno en países como Italia y en el "Billboard" Hot Dance Club Songs.