La chanson est nommée aux Grammy Awards dans les catégories de l'enregistrement de l'année, de la chanson de l'année, de la &lt;a href="Grammy%20Award%20de%20la%20meilleure%20performance%20Urban/Alternative"&gt;meilleure performance Urban/Alternative&lt;/a&gt; et gagne ce dernier, et la vidéo est nommée pour le meilleur clip vidéo. Elle est également la chanson numéro de 1 pour le magazine Time.