Su primer sencillo, 'A Moment Like This', estableció un récord en Estados Unidos, al pasar del número 52 a la número 1 en el "Billboard Hot 100".
Su primer álbum 'Thankful' fue todo un éxito. Más de 3 millones de discos vendidos, dos de ellos en la primera semana. La critica fue buena en general, aunque como pasa en España con los 'triunfitos' la premura no fue buena consejera. De todas formas, Kelly recibió una nominación al Grammy por Mejor Interpretación Vocal Femenina por su éxito Miss Independent. Finalmento no lo consiguió pero estuvo más de un año de gira junto a su compañero de concurso Clay Aiken.