Después de todos los rumores acerca de quien sería el director del nuevo videoclip de Madonna, ha sido el francés Luc Besson el escogido. Besson es bastante conocido por ser el director del film "El Quinto Elemento". También ha dirigido el anuncio comercial de la última fragancia de "Estée Lauder" llamada "Beyond Paradise", que utiliza la canción "Love Profusión" como banda sonora. Por ello no es de extrañar que el video y el anuncio sean prácticamente iguales, aunque con actrices distintas. También se rumoreó que en el videoclip se utilizaría el excelente remix "Headcleanr Rock Mix" producido por Ray Carroll, aunque finalmente ha sido la versión álbum del tema.
El video fue rodado a finales de Octubre, probablemente el 29, en un solo día y estrenado el 13 de noviembre de 2003 por la cadena musical MTV. Todas la imágenes utilizadas han sido generadas por ordenador, excepto la propia Madonna que sale en todas las escenas del mismo. La acción transcurre en dos escenarios bien distintos, que se podrían considerar como dos dimensiones. Por un lado una gran ciudad de noche, repleta de rascacielos y a la que se acerca una tormenta. Madonna pasea por una calle de esta ciudad cuando de repente cambia a otra dimensión, bien distinta, donde todo es apacible, bello y luminoso. Madonna camina sobre la arena, sobre un camino de pétalos, gatea sobre el agua,... está rodeada de flores que bailan junto a ella. Al final la destrucción se acerca al mundo real mientras que Madonna desaparece en el mundo ideal cubierta por centenares de pequeñas hadas.
Es uno de los videos más agradables de los últimos que Madonna ha hecho, que tenían un fuerte contenido violento en la mayoría de los casos.
En cuanto al look, Madonna vuelve al pelo largo y de color claro, luciendo un vestido estampado que nos recuerda a otros dos videos: "Live To Tell" y "This Used To Be My Playground".