@GowiI discovered the Old Crow Medicine show through Darius Rucker's cover of Wagon Wheel. I think I saw them in the recommendations so I went to listen to their own cover of the Bob Dylan song and found out from there. They've been an on-and-off band for me as well, a lot like the Black Crowes. They're a fantastic band but they're something that comes and goes in waves.
I was at the library and picked up the album that song is from. I also found out they have Sturgil Simpson there as well so I borrowed one of his CDs there as well since he's a fantastic new country artist. However my system doesn't seem to want to play the CD, I'll have to look into it on my computer later.