El vídeo se estrenó el 28 de febrero de 2007 en el programa "106 & Park", junto con «Beautiful Liar», otro sencillo de la cantante con la colaboración de Shakira.