"Candyman" is described as a pop and R&B song that imitates swing music whose lyrics are about sexual intercourse.
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 gold by the Recording Industry Association of America.
As of September 2014, the song had sold over 1.15 million copies in the United States.
The video received an MTV Video Music Award nomination for Best Direction at the 2007 award ceremony.