The music video for "Candyman" was filmed on January 28, 2007, in an airport hangar in Southern California. It was directed by Matthew Rolston and co-directed by Aguilera. The video is based on the 1940s World War II theme. In most of the music video, she dances and sings in three different hair colors: red, blonde and brown, as if she were in a singing trio, a tribute to The Andrews Sisters. In other shots she appears as the famous biceps-flexing factory worker from Westinghouse's "We Can Do It!" poster and as pin-up girls Judy Garland, Betty Grable and Rita Hayworth.
—Peter-Patrick76 (peter-patrick@mail.com)