El video musical fue dirigido por Dave Mayers y estrenado en "TRL" de MTV el 30 de enero de 2006.