Prince is not so surprising to me,I could actually see Dylan covering his song,"Mountains" or even Dylan-esque version of "Money Don't Matter 2 Night".
Prince has some fairly "folk" type lyrics but given his musical category,it's not that easy to see.
$ Don't Matter 2 Night (example):
"Money don't matter 2 night,it sure didn't matter yesterday."
"Just when you think you've got more than enough,,that's when it all up & flies away".
I think Dylan would be great.