En 2004 recibió una nominación al Grammy por Mejor Interpretación Vocal Femenina por su éxito 'Miss Independent'. También en ese año inició el Independent Tour con Clay Aiken. En el primer World Idol, que enfrentó a los ganadores de las primeras ediciones del programa a nivel mundial quedó en segundo lugar vencida por el noruego Kurt Nielsen.