Ее последующие студийные альбомы Feels like Home, выпущенные в 2004 году, Not Too Late, выпущенные в 2007 году, и ее альбом The Fall 2009 года, все получили платиновый статус после продажи более миллиона копий и в целом были хорошо приняты критиками.
В 2004 году она выпустила свой второй альбом Feels Like Home, который за первую неделю после выпуска был продан тиражом более миллиона копий. Ее третий альбом Not Too Late вышел в 2007 году.