Born in Zambia and raised in Botswana, the songwriter’s career is coming into full bloom in South Africa