While the fans are still enjoying her “The Way” and “Omuntu” videos, star singer Sheebah