In 2000 she was discovered by musician/producer Arthur Mafokate, who signed her to his record label, 999 Music, and helped with the release of her debut album, All My Love (2003). The album earned her accolades at the Metro FM Awards, South African Music Awards and Channel O Reel Music Awards. The title track even knocked Beyoncé’s single “Dangerously in Love” off the charts The following year, she left 999 Music and teamed up with keyboardist Victor Mngomezulu, bassist Tshepo Sekele, and producer Robin Kohl, subsequently she was signed to Sony Music Africa and released her first major label album Feel Good (2006). A huge success, it led to multiple nominations and wins at the South African Music Awards (SAMA). In July 2007 the album was released in Italy, where its title track gained massive airplay.
In summer 2010, she joined a line up of artists that included Alicia Keys, Shakira, K’Naan and John Legend, at the FIFA World Cup Kick-Off Concert performing a rendition of “Pata Pata,” a hit song originally recorded by the late Miriam Makeba. Later that summer, she was selected to take part in the 92nd birthday celebration of former South African president Nelson Mandela. Telecast live in 3D directly to Mandela, her performance of the popular Labi Siffre anti-apartheid tune and Mandela favorite “(Something Inside) So Strong” with the Soweto Spiritual Singers proved to be one of the most prominent performances in her career.