"All Souls Night" derives from McKennitt's merging of the traditions, mythology, and culture of Japan with old Celtic Samhain rituals. The "bonfires" and "figures dancing" are European, the "candles and lanterns" are from Japanese traditions.
Contrary to the album notes, "Greensleeves" was not actually written by Henry VIII.
"Tango to Evora" was used in the National Film Board of Canada documentary The Burning Times. A cover to the song has been recorded by one of Greece's most popular and respected singers, Haris Alexiou, entitled "Nefeli's Tango", with lyrics written by herself. Another cover to the song has been recorded by Turkish singer, Nilüfer, entitled "Çok Uzaklarda". Evora is a historical city in Portugal. The song has also been covered by the Iranian singer Ilya Monfared under the title "Gol-e-Orkideh" (Orchid Flower). There is also a Finnish cover, entitled "Katkennut Helminauha" by Finnish singer, Anneli Saaristo and a German cover by Bettina Wegner under the title "Alles was ich wünsche". The Kurdish cover was by Homar Dizayî, under the title "Xozga".