The song, "Iqiniso", which will be part of her new album, was released on July 20.
Cici, whose real name is Busisiwe Thwala, has titled her upcoming album "Iqiniso".
Her new record label has taken to Twitter to thank fans for their support and for receiving the song well.
In June, Cici laid a common assault charge against kwaito legend, Arthur Mafokate, after he allegedly dragged her with his car during an argument.
She needed a pelvic replacement following the incident and had to undergo therapy to learn to walk again.
People have applauded her for speaking out against the alleged abuse she suffered at the hands of Mafokate who was her boyfriend at the time.
And if the tweets are anything to go by, South Africans love Cici's new sound and cannot wait to hear more from her.
This is good! Cici should stick to this sound, not that gyrating stuff she was dong with 999. pic.twitter.com/jS5voKB0NC— Phil Mphela (@PhilMphela) July 22, 2017
Wow love this song 😍 talk about good change shame pic.twitter.com/TfHCVvL6Oe— 💞💮Fluffy Bubu💮💞 (@bucymjadu) July 23, 2017
You can download her song here.