There was also speculation that the Ugandan government was funding the trip under the guise of promoting Uganda as a tourism destination.
West is visiting the East African country while recording his upcoming album.
In 2014, Museveni pushed through Uganda's Anti-Homosexuality Act, which would make homosexuality punishable by life imprisonment. Kanye, who is now in Uganda recording his forthcoming album Yhandi, chose to meet with Museveni despite his recent attacks on Wine and his rampant crackdown on the opposition.
Kanye West met with President Museveni on Monday who reportedly gave him and Kim Ugandan names.
And while Kanye was gifting the country's leader with a pair of his iconic Yeezy trainers, Museveni is said to have asked Kim the question we've all been dying to know the answer of. He subsequently banned political parties, saying that people would have to run for office as individuals, and has more recently been cracking down on democratic opposition through violent attacks on candidates and dispersing rallies. "It is the true Pearl of Africa", said the President.
He continued: "No matter what they say / I'ma still be me / We're free / We're free". Kanye went on to visit President Trump for a luncheon that further raised eyebrows.
He continued, "I thank Kanye for the gift of white sneakers".
The I Love It singer was also accompanied by his first born daughter, North West.
Kanye West has been under intense scrutiny these past few days because of his recent outburst in which he called for the abolition of the Thirteenth Amendment of the United States Constitution, which abolishes slavery in the country.
Kanye had earlier told TMZ that he felt a need to connect with his roots in Africa, and the need to showcase that in his yet to be released album.