El video musical de «Candyman» se rodó el 28 de enero de 2007 y Matthew Rolston y la cantante lo dirigieron.