En los premios Grammy del 2006 la canción ganó una nominación en la categoría "Mejor Interpretación Vocal Femenina de Pop" pero perdió frente a "Since U Been Gone" de Kelly Clarkson.