2001 gewann sie einen Grammy in der Kategorie "Beste weibliche Gesangsdarbietung – Pop (Best Female Pop Vocal Performance)" für ihren Erfolgstitel "I Try", der außerdem als "Single des Jahres" und in einer weiteren Kategorie nominiert war. Anschließend arbeitete sie gemeinsam mit Fatboy Slim, den Black Eyed Peas und Slick Rick an dem Stück "The World Is Yours", das auf dem Soundtrack zu "Rush Hour 2" erschien. Im Film "Training Day" trat sie erstmals als Schauspielerin auf.