The South African singer keeps winning award after award, and all of her concerts were sold out. Yet her music style is not easy, and her message is anything but.