W Kanadzie utwór zajął miejsce dziewiąte zestawienia najlepiej sprzedających się singli oraz pozycję dziesiątą na liście najpopularniejszych piosenek radiowych. W Wielkiej Brytanii „Candyman” wydany został tylko w formacie digital download, zajmując pozycję siedemnastą w tamtejszym oficjalnym notowaniu UK Singles Chart oraz sprzedając się w postaci stu tysięcy egzemplarzy za pośrednictwem Internetu. Piosenka najwyższe pozycje zanotowała na oficjalnych listach przebojów w Oceanii, zdobywając szczytne drugie miejsce zarówno w Australii, jak i Nowej Zelandii. Sam utwór przez ponad piętnaście tygodni zajmował pozycje w Top 10 oficjalnego australijskiego zestawienia najlepiej sprzedających się singliChristina Aguilera – Candyman (song). australian-charts.com. [dostęp 2010-06-24]..
Opinie thumb|left|Aguilera w stroju podobnym do kostiumu z teledysku do utworu „Candyman”. Serwis internetowy Top10HM uwzględnił piosenkę w rankingu dziesięciu najlepszych singli Christiny Aguilery. top10hm.com. [dostęp 2012-05-07].. Redaktorzy portalu PopCrush.com umieścili „Candyman” na trzecim miejscu podobnego zestawienia. xtina.pl. 2012-07-25. [dostęp 2012-07-26]..