Madonna interpretó «Candy Shop» en tres de sus giras mundiales, además del "Hard Candy Promo Tour".