In August 1995, Anderson relocated to San Luis Obispo in California. His eighth studio album, "Angels Embrace", was released on 26 September 1995 on the Higher Octave Music label. His first primarily instrumental album, it displays Anderson performing ambient music with assistance from Steve Katz and Keith Heffner on keyboards and his two daughters on vocals. Anderson followed this with "Toltec", a concept album released on 30 January 1996 on Windham Hill Records that tells the story of Toltec, "a Native American concept of a group of people who have been all over the Earth, existing within different cultures throughout the centuries". The album was meant to be released in 1993 as "The Power of Silence", minus the sound effects and narration added later, but it was cancelled following issues with Geffen Records.