El video musical fue nominado por tres premios en los MTV Music Awards de 2005, ganando dos de los tres premios a saber Mejor Video Femenino y Mejor Video Pop.