Kelly cuenta con el récord de ser la primera persona en ganar dos Grammy´s en la categoría "Mejor Álbum Vocal Pop" y tiene un grammy por "Mejor presentación Pop Vocal Femenina", para enero de 2013 VH1 sitúa a Kelly en el puesto 19 de las 100 mejores artistas femeninas en toda la historia.