According to Kenzo, when he was still under Bobi Wine's record label they disagreed on some things, leading to his departure from the label.
He said didn't disclose what led to the severing of ties out of respect for Bobi Wine whom he still calls a friend.
"My misunderstandings with Bobi Wine go way back to the time I was in Firebase. It's one of the reasons I left," said Eddy Kenzo in a media interview.
"I didn't leave Firebase because I badly wanted to, it was because of misunderstandings. I opted to keep it to myself... because I respect him. Not because I fear him, no, I respect him.
"There is a difference between respecting and fearing. I only fear God but I respect human beings. I respect people and I fear God.
"I want to inform the country that I have no problem with Bobi Wine and I'm not jealous of him. Not at all."
How Eddy Kenzo and Bob Wine met
According to Kenzo, real name Edrisah Musuuza, one night he was performing at Wallet Pub, located in Kabuusu, Rubaga Division, Kampala and Wine was among the revelers.
After his performance, friends told him that Wine had liked his performance. Kenzo had released his first single titled Tuteese.
"I started singing around 2007 and I released a song titled Tuteese, it opened my eyes, and people enjoyed it, and when I would hit the stage at Wallet Pub in Kabuusu, they would cheer along and give me money. One day I was singing, and they told me when you were singing, Bobi Wine said you sing well. I don't know if the emcee was lying to me or telling the truth,” Kenzo has said.
The compliment from Wine excited the Tweyagale singer and he came up with a plan to meet Wine. Luckily enough, in the process, he recorded a song with Wine’s brother Mikie Wine.
"When I got that information, I started coming to Firebase in Kamwokya, but when I reached I feared meeting Bobi Wine because I didn't know if the information was true. But I befriended people like Phantom Lovins. I told him what I do, and I sang for him. I spent like three months visiting the studio. I would deceive people that I'm meeting Bobi Wine... I even recorded a song with Mikie Wine before meeting Bobi Wine,” said Kenzo.
“He listened to the song from Dembe FM, and he said, oh my God, Mikie Wine released a song with a young man, who is he?... when he had the song, he liked it, and he would play it in his car and we promoted it, and it became a hit and I started moving with them,... and that's when he got to know me.”
Eddy Kenzo has previously said that his issues with Bobi Wine are not deep enough to prevent them from working together. However, things recently soured between them over the management of the Uganda National Musicians Federation.