Sus álbumes de estudio posteriores, Feels Like Home, lanzado en 2004, Not Too Late, publicado en 2007, el mismo año en que hizo su debut cinematográfico en My Blueberry Nights, y su lanzamiento de 2009 The Fall, obtuvieron el estatus de Platino, vendiendo más de un millón de copias y fueron generalmente bien recibidos por la crítica.