«Deeper and deeper» ha sido incluida en tres giras mundiales de Madonna: The Girlie Show World Tour, de 1993, Re-Invention World Tour, de 2004, y en Rebel Heart Tour, realizada en 2015 y 2016.