I 2000 fikk Dylan en Oscar for beste sang for låta «Things Have Changed» som han skrev til filmen . Den 11. september 2001 ga han ut albumet (sic), som fikk svært gode kritikker. Han hadde selv produsert albumet. I bandet var Tony Garnier, som hadde spilt bass for Dylan i tolv år, lenger enn noen annen har spilt med ham. Albumet fikk ytterligere oppmerksomhet da det ble påvist en del likheter mellom Dylans tekster og den japanske forfatteren Junichi Sagas bok ; saken har ikke blitt kommentert fra Dylans side.