Candyman (lagu Christina Aguilera)

Sebagai penulis lagu tersebut, Linda Perry terinspirasi oleh lagu "Boogie Woogie Bugle Boy" pada tahun 1941 yang dipopulerkan oleh Andrew Sisters. Dalam lagu tersebut juga berisi "sample" lagu berjudul "Tarzan & Jane Swingin' On A Vine" yang diambil dari Run to Cadence with the U.S. Marines, Vol. II. Candyman juga menjadi "background" lagu untuk LG Chocolate (VX8500) oleh Verizon Wireless.
Penggarapan video "Candyman" sendiri telah dilakukan pada tanggal 28 Januari 2007 dan disutradarai oleh Matthew Rolston. Nuansa perang pada tahun 1940-an diangkat menjadi tema utama dalam pembuatan video klip ini. Dalam video tersebut terdapat 3 karakter Christina Aguilera yang menari dan menyanyi secara trio dengan 3 model warna rambut berbeda, yaitu "redhead, blonde" dan "brunette" sebagai persembahan atas karya Andrews Sisters. Di sini Christina Aguilera juga turut andil bagian selama penggarapan video klipnya sebagai "co-directed", sama halnya dengan pembuatan video klip Hurt bersama Floria Sigismondi.