El video musical comenzó a filmarse el día 30 de marzo de 2007, y se vio por primera vez en el programa "TRL" de la cadena de MTV el día 10 de mayo del mismo año.