El video fue nominado a Mejor Video Pop en los MTV Video Music Awards de 2004, pero perdió con el video de No Doubt, "It's My Life".