Po wspólnym nagraniu piosenki „Love of My Life” z albumu Supernatural oraz kilku wspólnych koncertach, mistrz gitary elektrycznej zagrał na płycie Dave Matthews Band.
W roku 2001 wydano na VHS i DVD kompletny w owym czasie zestaw teledysków zespołu, pod tytułem Dave Matthews Band, The Videos 1994-2001.
Rok 2002 przynosi długo wyczekiwany album Busted Stuff. Płyta jest powrotem do materiału nagranego przed ukazaniem się albumu Everyday z producentem Steve’em Lillywhite’em. Materiał wcześniej odrzucony w całości przez zespół wypełnia zdecydowaną większość albumu Busted Stuff. Produkcję płyty zlecono młodemu producentowi Stephenowi Harrisowi, który wcześniej był współpracownikiem LillyWhite’a. Płyta debiutuje na pierwszym miejscu listy Billboard (trzeci kolejny album DMB debiutujący na pierwszym miejscu listy Billboard).
Trasę koncertową promującą album Busted Stuff dokumentuje album Live at Folsom Field, Boulder, Colorado – CD, VHS i DVD zespołu przynosi fanom niespotykaną dotąd u DMB jakość przekazu – obraz z 22 kamer, dźwięk w formacie 5.1 i wiele przebojów zagranych przed 50 tysięczną widownią.