El vídeo musical fue dirigido por Marc Webb y fue estrenado en premier mundial el 8 de mayo de 2006 en el programa "TRL" de MTV.