El video fue nominado a los MTV Video Music Award a mejor video pop junto a las Pussycat Dolls y mejor baile en un video junto a la cantante Britney Spears y su video "Piece of me", perdiendo estas dos categorías.