Fue entonces cuando Luther fundó, de nuevo junto a Cody, su proyecto más longevo, North Mississippi Allstars.