"Candyman" is a swing jazz song written by Christina Aguilera and Linda Perry for Aguilera's third studio album, Back to Basics. It was released as the album's third and final American single in early 2007 (see 2007 in music). In December 2007, it received a Grammy Award nomination for Best Female Pop Vocal Performance.