I suoi successivi album in studio, Feels Like Home, pubblicato nel 2004, Not Too Late, uscito nel 2007, lo stesso anno in cui ha fatto il suo debutto cinematografico in My Blueberry Nights, e il rilascio del 2009 The Fall hanno ottenuto tutti lo status di Platino, vendendo oltre un milione di copie e sono stati generalmente ben accolti dalla critica.