He cried in one of his social media posts #government Weyayu and it went viral, attracting the attention of the President.
The President heard his cries and they met a month later. The singer also had a meeting with the Speaker of Ugandan Parliament who promised to give him government gigs.
It was reported that they had agreed he would be performing at government functions and this seems to be coming true.
Over the weekend, Kenzo performed at the Thanks giving ceremony of Molly Kamukama, the newly appointed State Minister for Economic Monitoring.
Clad in a red T.shirt and navy blue jeans, the "Tweyagale" singer performed a number of his songs at the event.
At the event, Kenzo praised the government he once openly criticised.
Molly Kamukama is the former Principal Private Secretary to the President.
