Bob Dylan wrote “Long Distance Operator” and has performed it live once on 12/4/65 backed by the Hawks who became The Band.
The Band recorded it on The Basement Tapes with Richard Manuel singing it.
It looks like the only other cover was by James Cotton.
Sad! 