El videoclip fue dirigido por Samuel Bayer, y lanzado el 26 de septiembre de 2006 en el Reino Unido y Canadá, y el 27 de septiembre de 2006 en Estados Unidos.