El video fue nominado a los MTV Video Music Awards 2002 por "Mejor video Pop" y ganó los premios de "Mejor video Femenino" y "Mejor video con Baile".