Fish recorded Belle Of The West in the relaxed, rural creative atmosphere of the legendary Zebra Ranch Studios in the North Hills of Mississippi with producer Luther Dickinson (of North Mississippi Allstars fame), with whom she worked previously on her 2015 album Wild Heart. The studio team included some of the region's most iconoclastic musicians, including Dickinson, solo artist and Jack White associate Lillie Mae, much-traveled juke-joint blues artist Lightnin' Malcolm, Squirrel Nut Zippers founder Jimbo Mathus, upright bassist and beloved solo artist Amy LaVere, Tikyra Jackson, Trina Raimey and Shardé Thomas, granddaughter of the legendary Southern bluesman Otha Turner.