Madonna ha interpretado «Deeper and Deeper» en tres de sus giras musicales, la más reciente en el Rebel Heart Tour (2015–16).