The Art of Memory II, recorded before The Art of Memory and described by Frith as "early 80s weirdness with John Zorn" marked the beginning of a long and fruitful musical partnership between Frith and Zorn. The concerts, recorded using a cassette recorder, were "on the borderline between music and chaos" and featured Frith and Zorn playing a number of unconventional instruments.
AllMusic said "Sometimes they seem to be responding to each other's ideas, other times they're engaged in parallel but unrelated play like two toddlers side by side in a sandbox. Amazingly, there's hardly an uninteresting sound anywhere on this album. Highly recommended to all skronk fans."