I 1959 dro hun tilbake til Cape Town igjen. Byen hadde da utviklet seg til å bestå av et blomstrende jazzmiljø, der hun senere skulle komme til å møte pianisten Dollar Brand (aka Abdullah Ibrahim), som hun senere skulle gifte seg med. Senere samme året spilte hun inn det som senere skulle komme til å bli den første jazz-LP i hele Sør-Afrikas historie. Platen ble kalt og ble akkompagnement av Abdullah Ibrahim sine musikkinstrumenter. Men det meste av denne innspillingen ble aldri utgitt.