Footage of the incident caused a social media outcry with thousands taking to Facebook and Twitter to demand that he be thrown out of the country.
Mr Olomide’s troubles have extended across the borders after the Agricultural and Commercial Society of Zambia bowed down to public pressure and cancelled his planned shows in Lusaka.
The Society said that the "disappointing" incident was behind its decision to ban the 60-year-old musician, who rivals the recording prowess of the legendary Franco (Luambo Luanzo Makiadi), the legend of Congolese music who died in 1989, but one with an explosive career characterized by violence.
On Sunday, the Zambia Association of Musicians, in a statement, announced that during his last tour in Zambia, on New Year eve 2013, Mr Olomide beat up one of his dancers and photojournalist at a music concert. He escaped a police dragnet to arrest him.