La canción recibió elogios por parte de la crítica musical, y ganó el premio Grammy a la mejor interpretación "urban"/alternativa en la .