"The Memory of Trees" received mostly positive reviews from music critics. It became a worldwide commercial success, reaching number five in the United Kingdom and number nine on the "Billboard" 200 in the United States. In 2000, it was certified multi-platinum by the Recording Industry Association of America for selling three million copies. Two tracks were released as singles; "Anywhere Is" in November 1995, which reached number seven in the United Kingdom, followed by "On My Way Home" in November 1996, which peaked at number twenty-six. Enya supported the album with a promotional tour that included several interviews and televised performances. "The Memory of Trees" won Enya her second Grammy Award for Best New Age Album in 1997. It was remastered for a Japanese release with bonus tracks in 2009, and became available on vinyl in 2016.