Yeah that’s an excellent record. Mal toured with Andrew Cyrille (and Workman) quite a few times but the only official record with both is the Soul Eyes album from 1997. Plus the one you mentioned of course. Check out minute 8:38, always makes me smile:
This whole documentary by Tom Overberghe is lovely by the way but has been mentioned quiet a few times here of course.