El video fue dirigido por el productor cinematográfico estadounidense Bryan Barber, y grabado en los tres primeros días de mayo de 2006.