On Tuesday authorities in Kampala released a video on Twitter saying the singer had been sent back to South Africa because she had the incorrect visa.