December 31, 2006, and at the halftime show of the 2007 NBA All-Star Game. The song was included on the setlist of Aguilera's worldwide Back to Basics Tour. The recording of the performance was included on the video release Back to Basics: Live and Down Under (2008). Aguilera performed "Candyman" again on The Tonight Show with Jay Leno in 2013 in military-styled suits in efforts to honor the US troops. It was also performed by Amber Riley (Mercedes Jones), Naya Rivera (Santana Lopez) and Heather Morris (Brittany Pierce) in "Pot o' Gold", an episode on the third season of the American TV series Glee. The version was well received by critics, some of whom deemed it as the best song of the episode. The Glee version peaked at number 158 on the UK Singles Chart on November 12, 2011. Track listings and formatsDigital download "Candyman" – 3:14CD single "Candyman" – 3:14 "Hurt" (Snowflake Mix) – 4:05France maxi single "Candyman" – 3:14 "Hurt" (Snowflake Radio Mix) – 4:05 Digital download EP "Candyman" – 3:13 "Candyman" (call-out hook) – 0:11Digital remix EP "Candyman" (Offer Nissim Club Mix) – 8:27 "Candyman" (Ultimix Mixshow) – 4:23 "Candyman" (RedOne Mix) – 3:19 Credits and personnel Credits are adapted from the liner notes of Back to Basics.Sampling credits Contains a sample from "Tarzan & Jane Swingin' on a Vine" from Run To Cadence With U.S. Marines.Personnel' Christina Aguilera – vocals, background vocals, songwriting Jim McMillen – trombone Linda Perry – producing, songwriting, directing, piano, mellotron, bass Chris Tedesco – trumpet, horn contractor Ray Herrmann – saxophone Glen Berger – saxophone Nathan Wetherington – drums Marc Jameson – programming Charts Weekly charts Year-end charts Certifications and sales Release history References External links 2006 songs 2007 singles American jazz songs Blues songs Christina Aguilera songs Music videos directed by Matthew Rolston RCA Records singles Songs written by Christina Aguilera Songs written by Linda Perry Vocal jazz songs