Al cuarto tema y segundo sencillo de "Erotica", «Deeper and Deeper», "Rolling Stone" lo llamó uno de los momentos de «disco puro» del álbum.