Ses albums studio suivants, Feels Like Home, sorti en 2004, Not Too Late, publié en 2007, la même année où elle a fait ses débuts au cinéma dans My Blueberry Nights, et son album The Fall sorti dans 2009, ont tous obtenu le statut de disque de platine, se vendant à plus d'un million d"exemplaires et ont été généralement bien accueillis par la critique.