Tras su estreno, éste se convirtió en uno de los videos musicales más exitosos del año, lo que le llevó a recibir diversos reconocimientos y premios, incluyendo cuatro nominaciones en los MTV Video Music Awards 2004.,