Bob Dylan sang a lot of sad ballads about travelling, loss and parting. When this song came out, every girl with long hair (and that was most of us) identified with the mysterious woman described.
Here he sings it with country singer Johnny Cash. This, however, is not the version I remember; Dylan himself sang it in deep blues.
Bob Dylan is still touring and singing. Last week, the Guardian reported that in March, there will be release of the CD, DVD and Blu-ray to celebrate that long-ago party that took place in 1992.