Il singolo ha valso alla cantante tre nomination nelle categorie musica dell'anno, brano dell'anno e miglior brano dance ai 52° Grammy Awards, e l'ha fatta vincere nella categoria per il miglior brano dance.