She was slated to perform at the Enkuuka yo Omwaka (end of year concert) in the capital Kampala. But this was cancelled at the eleventh hour.
At 4:30pm, the spokesperson of police, Fred Enanga released an audio statement saying that Chaka Chaka had been escorted back to Entebbe International Airport by the police and boarded the next plane to South Africa through Rwanda.
The country's police force uploaded a video to their verified Twitter account in which they explain that it was due to visa reasons and that they hope that the 54-year-old returns soon with the correct paperwork.
Musician Yvonne Chaka Chaka has been deported by security and immigration.
Truck bomb kills scores in Mogadishu
The group had previously relied on military-grade explosives captured during assaults on an African Union peacekeeping force. No-one immediately claimed responsibility, although the city's mayor blamed al Qaeda-linked Islamist group al Shabaab .
"A security task team in close coordination with immigration has today afternoon escorted Ms Mhinga commonly known as Yvonne Chaka Chaka to Entebbe worldwide airport where she boarded her next immediate flight to South Africa through Kigali Rwanda after her ordinary visa was cancelled by immigration officials after realising that she had come to perform at one of the end of year concerts." said Enanga.
Mr Enanga said as a result, the Immigration Department has cancelled her temporary visa.
"Now this was essentially by our officials to help maintain the integrity of our immigration rules for all visitors to our country, including foreign musicians".
Chaka Chaka was arrested immediately after arrival and detained at Pearl of Africa Hotel in Nakasero where she spent the night.
US President Donald Trump says impeachment is 'a hoax'
The Republican governor did not vote for Trump in 2016, saying he didn't think Trump had the temperament for the job. But top Senate Democrat Chuck Schumer blasted him for prejudging the case and rejecting the call for witnesses.
First, it was rumors that she had been deported from Uganda because of her affiliations to Bobi Wine who is an opposition stronghold. The legendary singer revealed that the Kyadondo East MP is a very much admired icon in South Africa and is often linked to South Africa's apartheid freedom fighter Nelson Mandela.
Earlier on when The Observer contacted the immigration office at Entebbe, it referred us to police. Chaka Chaka and her team reportedly failed to comply which prompted authorities to deport her.
"I know my country is worried, my people are worried, my husband is worried, everybody is worried but I am fine".
The singer also reassured fans and followers - in the video posted on Twitter - that she was "fine".
Selena Gomez confesses to 'soiling' herself at Ed Sheeran concert
She doesn't like someone who is arrogant or "show off-y" and instead prefers someone who is genuine. After Gomez admitted her leaky story was true, she speculated that Ed would approve.