Dylan comenzó el nuevo siglo manteniendo un promedio de cien conciertos anuales en su gira Never Ending Tour y ganando su primer y un por «Things Have Changed», compuesta para la película "Wonder Boys".