El video fue dirigido por Anthony Mandler y se estrenó en MTV el 1 de mayo de 2006.