Kyagulanyi and 33 others, including two fellow serving MPs, are facing treason charges in a case that has triggered an international outcry.
They were arrested after stones were thrown at President Yoweri Museveni’s convoy, breaking a car window, as he visited the town of Arua to support the ruling-party candidate during a by-election.
Since entering parliament last year the singer has emerged as a leading critic of Museveni, a 74-year-old former rebel leader in charge since 1986, firing up a youthful population tired of the old guard.
One song on his album, called “Freedom”, contains the lyric “freedom fighters become dictators,” while others hint that Museveni has stayed in power too long.
News the concert would not go ahead sparked anger on socal media and among other local musicians.
“This is killing the music industry by the government” another popular musician Mesach Semakula told AFP.
“The government will now dictate which songs we should produce,” he said.