I was reminded of this song by this Twitter post. “Long Black Veil” was recorded in 1959 by Lefty Frizzell. The version i know best is the 1968 recording by the Band on Music from Big Pink. I saw them perform it live in 1974. They also performed it at Woodstock.