In 1995, a budding singer from Kawempe started recording his music. He recorded songs like Bageya and Sauti za Taabu, but none of them gave him a breakout hit. Still, nothing was about to daunt his career aspirations and by the year 2000, Chameleone had made a name for himself. In fact, it was Mama Mia, the song that he recorded in Nairobi that would later make him a household name in Uganda and across the region.
In subsequent years, Chameleone recorded songs that won him a string of