El vídeo lanzado en junio de 2006, fue dirigido por el productor cinematográfico estadounidense Bryan Barber, logró gran popularidad siendo retirado oficialmente de TRL y recibiendo cuatro candidaturas a los premios MTV Video Music Awards del 2006, además de duras 5 semanas no consecutivas en el puesto número 1 de la lista de MTV.