Album Description Available in: "Vision of Sorrows" is a 1994 album by the Gothic band Lestat. This was the first release by the band to be available on CD format. It wasn't until 2010 that the full album would be available through digital distribution. The CD was originally released by Jevan Records.