Her second studio album, "Under My Skin", was released in May 2004 and was her first album to peak at number 1 on the U.S. "Billboard" 200, eventually selling more than 10 million copies worldwide.
Pri petnajstih je že nastopila ob Shanii Twain, pri šestnajstih pa je podpisala pogodbo z založbo Arista Records, vredno več kot 2 milijona dolarjev.