A lo largo de su carrera, Kelly ha ganado numerosos premios, incluyendo un Récord Guinness, así como otros premios, entre ellos 3 Premios Grammy, 11 Soul Train Music Awards y 2 Premios American Music.