Dylan comenzó el nuevo siglo ofreciendo conciertos con Phil Lesh, antiguo miembro de Grateful Dead, y recogiendo un Oscar por la canción «Things Have Changed», compuesta para la banda sonora del largometraje "Wonder Boys".