Od listopada 2006 do lipca 2007 Aguilera koncertowała z utworem w tournée po Europie, Ameryce Północnej, Azji i Australii podczas Back to Basics Tour. „Candyman” był elementem segmentu trasy "Circus". 22 lipca 2011 odbył się prywatny koncert dla firmy Microsoft. Wokalistka była jednym z gości muzycznych, a na scenie zaśpiewała między innymi „Candyman”. 27 listopada 2013 artystka wzięła udział w specjalnym odcinku programu "The Tonight Show with Jay Leno", zorganizowanym z okazji Święta Dziękczynienia. Po udzieleniu wywiadu wykonała piosenkę „Candyman”, ubrana w strój rodem z teledysku promującego singel. 31 grudnia tego roku Aguilera dała prywatny, sylwestrowy koncert w Moskwie. Na setlistę złożyło się czternaście utworów, wśród nich single z ery albumu "Back to Basics" – „Candyman” i „Ain’t No Other Man”. 2 maja 2014 wokalistka wykonała utwór w trakcie New Orleans Jazz &amp; Heritage Festival, a 27 lipca 2015 – podczas prywatnej imprezy Cisco Rocks, organizowanej przez firmę Cisco Systems. 28 maja 2016 występ artystki przed dwustutysięczną widownią zamknął marokański festiwal muzyczny Mawazine. Wśród dwudziestu odśpiewanych przez Aguilerę piosenek znalazła się „Candyman”. Dwa miesiące później, 30 lipca, Aguilera zaśpiewała utwór na koncercie inaugurującym otwarcie hali widowiskowej Black Sea Arena w Gruzji, a w lipcu 2017 wystąpiła z piosenką podczas koncertu Northwestern Mutual, odbywającego się w hali BMO Harris Bradley Center w Milwaukee. 28 kwietnia 2018 odśpiewała „Candyman” w Crystal Hall, w Baku, z okazji Grand Prix Azerbejdżanu.