El video de Candyman fue estrenado en el canal oficial de Christina Aguilera en YouTube en noviembre de 2009.