El video musical fue dirigido por Joseph Kahn y fue lanzado el 1 de mayo de 2007 por la cadena de televisión TRL.