They do a full set on their album Kheshwa & Her Martians Meadowlands, Stolen Jazz (Xippi). It is filled with some traditional songs from earlier times (I recognize one or two), and what sounds like some originals.
Keshwa sounds slightly like Miriam Makeba but only as a reference. The band rips it up--and here you have CONTEMPORARY South African jazz! And it's good. So get onto it if that gives you anticipation, because it delivers.