Dylan's Visions of Johanna is one of his many masterpieces, in my opinion. You cannot really absorb the flavor of the song unless you have lived in NYC, used the subways, and lived in non-comfortable quarters and old lofts where the heat pipes cough.
The version on Blonde on Blonde is excellent. This is an acoustic live performance from 1966, just audio.
The remarkable late-night lyrics are here.