Johnny Cash - "Down There by the Train"

Not exactly a cover, but written for Johnny by Tom Waits, who also did his own version.

That fucking cover art is legendary.