"Candyman" received praise for its musical style while some criticized its sexual content. Commercially, the single peaked within the top 10 in Australia, Canada, Hungary, New Zealand and Romania, as well as the top 20 in Austria, Belgium, Denmark, Germany, Ireland, the Netherlands, and the United Kingdom. In the United States, it peaked at number 25 on the "Billboard" Hot 100 chart and was certified Platinum by the Recording Industry Association of America for selling one million copies in the country. "Candyman" is also certified Gold in seven additional countries.