The Rhumba maestro was arrested on Tuesday at his home in Kinshasa in the Democratic Republic of Congo.
Olomide denied assaulting one of his dancers identified as Pamela. His lawyer George Wajackoyah also accused police of manhandling the musician.
Mugabe’s mate Koffi Olomide arrested in Nairobi for assaulting a lady
The singer apologised in a Facebook post on Monday, terming the incident a “moment of madness”.
He has faced widespread condemnation and outrage since the video of the incident at JKIA was shared on social media.
Kenyans on Twitter called for his immediate arrest and deportation after the assault.
Olomide was deported to Kinshasa, DRC, by Kenya Airways after spending a night in police custody last week.
The singer’s show at Zambia’s Agricultural And Commercial Society, where he was scheduled to perform at this year’s 90th Show, was cancelled as a result.