King le supuso un Grammy por la Mejor Interpretación R&B Vocal Masculina y aparte un premio Grammy Salón de la Fama en 1998.