El vídeo fue lanzado antes que la canción, el 12 de marzo de 2007, mientras que la canción el 29 de mayo del mismo año.