«Justify My Love» alcanzó el número uno en el Billboard Hot 100, mientras que en el Reino Unido alcanzó el número dos.