Minister of Sport, Arts and Culture Nathi Mthethwa lead the tributes on Twitter: "A towering giant has fallen with the passing of legendary Singer-songwriter & Anthropologist Johnny Clegg. Our hearts are sore & as he famously sang in Asimbonanga "oh the sea is cold & the sky is grey" as we contend with the loss of a torchbearer of our struggle for freedom."