 In 1976, the Shabalalas became Christians and joined the Church of God of Prophecy.Nellie began singing with other female churchgoers and eventually formed her own choir, which she later named Women of Mambazo.In early 2000, Nellie and Women of Mambazo made their first studio album in a South African recording studio.