El vídeo musical comenzó a filmarse el 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.