Los premios Juno, de 2004, le otorgaron el reconocimiento de «mejor vídeo musical», y la asociación de producción de vídeos musicales lo galardonó como «mejor cinematografía»; sin embargo, obtuvo un recibimiento negativo de los fanes de Madonna debido a que el vídeo es bastante similar al de Frozen.