"Candyman" is a song recorded by American recording artist Christina Aguilera, on her fifth studio album, Back to Basics (2006). The song was written by Aguilera and Linda Perry and produced by Perry. "Candyman" was planned to be released as the second single from the album, but RCA Records decided to release "Hurt" instead. The single was released on February 20, 2007 as the third single from Back to Basics. "Candyman" is a pop, jazz, and blues song with elements from swing music which talks about sexual intercourse.