Enya released a single from "The Memory of Trees" in 1995 and 1996. "Anywhere Is" was the lead single, released in November 1995. It became her second-highest charting single in the United Kingdom, reaching a peak of number 7 during its 13-week stay on the chart. In 2013, it was certified silver by the BPI for 200,000 copies sold. A music video for the song was directed by David Scheinmann, who had previous worked with Enya on the reissue of "Enya" and her other promotional videos. "On My Way Home" was the second single, released in November 1996. It reached number 26 in the United Kingdom during a two-week stay on the singles chart. Its video was directed by Dickins.