Listen to Long Black Veil online. Long Black Veil is an English language song and is sung by The Very Lone Strangers. Long Black Veil, from the album Mystery Train, was released in the year 2007. The duration of the song is 3:23. Download English songs online from JioSaavn.