Albumin ensimmäinen single oli nimikappale Erotica jonka paras saavutus Billboard-listalla oli kolmossija, ja toisena singlenä julkaistiin Deeper And Deeper. Kolmas single oli Bad Girl ja neljäs pelkästään Isossa-Britanniassa julkaistu Fever, jonka remix-versiot julkaistiin Yhdysvalloissa Bad Girl-singlellä. Fever on cover-versio Little Willie Johnin samannimisestä kappaleesta vuodelta 1956. Yhdysvalloissa viimeinen albumin singlejulkaisu oli Rain kesällä 1993, mutta Japanissa, Saksassa ja Australiassa julkaistiin kuudes single, Bye Bye Baby.
Albumi jäi Yhdysvalloissa Madonnan myyntiluvuissa pettymykseksi vain 1,890,000 kappaleen myynnillä. Maailmanlaajuisesti albumia myytiin 5,5 miljoonaa.