PJ Harvey: Highway '61 Revisited
Highway 61 was famous for being the highway of the blues, as it led to New Orleans. Many blues songs mention it, and Dylan's song certainly is a homage to those roots.
I can't say it's her best work, or even that she should be covering the song at all, despite being a big fan of her work, the angry prototypical early PJ Harvey style seems to be an odd fit. The toe-tapping bluesy quality Dylan gives the song seems to fit, and her more angry, though unique, version is an odd take on the classic. But it's worth a listen all the same as it gives it a whole new flavor.