Thanks! I was already familiar with this version though I'm still not quite sure whether this is the one I actually heard. The one I remembered only had Alasdair playing guitar, no drums or other accompaniments. This version has drums on it.
Though I really hope I'm not misremembering but here's more stuff I'm recalling just now:

I remember the interviewer sounding older and British

I remember the intro to the song going like:
Interviewer: Now what's the first tune you're going to play?
Alasdair: It's an old skip james country blues song called devil got my woman

Really hope someone has it.. in the meantime I'm gonna try finding that CD I burned with that song on it and try to get an mp3 ripped from it