A music video for the song was co-directed by Matthew Rolston and Aguilera herself . The video received an MTV Video Music Award nomination for Best Direction at the 2007 award ceremony . The single achieved a Grammy Award nomination for Best Female Pop Vocal Performance at the 2008 ceremony . The song was included on the setlist of Aguilera 's Back to Basics Tour ( 2006 – 2008 ) and has been covered by Alexandra Burke and the '' Glee '' cast
2007 award ceremony
2007 MTV Video Music Awards
Candyman (Christina Aguilera song)