Congolese Rhumba maestro Koffi Olomide was arrested outside Royal Media Services offices on Friday evening and taken to JKIA police station.
Olomide had just been interviewed on Citizen TV before police apprehended him and his dancers.
Inspector General of Police Joseph Boinnet also ordered airport police to take immediate action against him.
The musician was arrested after a video of him assaulting one of his dancers went viral.
But during the interview, Koffi denied assaulting the dancer, identified as Pamela.
He said he was protecting her from a pick pocketing incidence at the airport.
In a statement, Youth and Gender cabinet secretary Sicily Kariuki noted that Koffi should be deported and his visa permanently revoked.
"His conduct was an insult to Kenyans and our constitution. Violence against women and girls cannot be accepted in any shape, form or manner. It is a blatant violation of their human rights." Sicily said.
At around five 5pm Koffi apologised to his fans and women over the matter.
“I watched the video with a lot of distress where it seems that I was assaulting one of my dancers. On the contrary I was defending my dancers from a lady who was threatening them at the airport," he said
He also reiterates his respect for people, especially women.
Koffi was expected to perform at the Bomas of Kenya.
