השיר זכה בפרס גראמי, בקטגוריית "ביצוע ה-R&amp;B הטוב ביותר" בטקס פרסי גראמי ה-58, והועמד גם לקטגוריות "שיר ה-R&amp;B הטוב ביותר" ו"השיר הטוב ביותר שנכתב למדיה חזותית". בנוסף, השיר קיבל מועמדות לפרס אוסקר, בקטגוריית "השיר המקורי הטוב ביותר" בטקס פרסי אוסקר ה-88.