Durante este período, los medios de comunicación balcánicos hicieron hincapié en la joven Prodanović y sus coreografías, que decidió probar suerte como solista.
En 2007 lanzó su primer sencillo, "Afrika", su seudónimo actual.
[3] Sandra Afrika continuó trabajando y grabando dos o más canciones por año.
[4] Tres años antes, en octubre de 2009, publicó un disco compacto con las primeras cinco canciones grabadas, entre ellas "E pa neću", que fue acompañado de un videoclip con imágenes muy provocativas.
A finales de septiembre de 2012 lanzó el sencillo "Neko će mi noćas napraviti sina", cuyo videoclip ganó popularidad debido a las sensuales imágenes de Sandra.