El videoclip fue grabado en Londres el 12 de marzo del 2007, y oficialmente publicado el videoclip en Abril, y en todo el mundo, debido al éxito que cosechó su anterior tema, "Catch You".