In the 1990s and early 2000s, Brown participated in most of Burnside's tours and recordings, including the Burnside-Jon Spencer Blues Explosion collaborations[4] and the remixed albums.

He is on tracks by Asie Payton, CeDell Davis and Paul "Wine" Jones, as well as Frank Frost and Cyndi Lauper.

He released Cheap, Fast, and Dirty (2006) with Danish guitarist Troels Jensen, at Olufsen Records.

In their 2003 tour, he opened for Widespread Panic (and the extended combo, Smiling Assassins),[10] as he earlier had with Burnside.

[11][12] Brown's guitar work was featured in the 2006 film Black Snake Moan, where he provided backing for star Samuel L. Jackson's vocals.

[14][15] Brown (along with Deaton and the Black Key's Dan Auerbach) also collaborated with Robert Finley in the 2021 album, Sharecropper's Son.