Human rights groups have questioned the singer's trip to the African country, to stay with its controversial head of state.
They claim star's jaunt could "trivialise" the situation in Rwanda, as well as providing a "misleading message" with regards to Kagame's regime.
Kagame was recently accused of funding rebel groups, claimed to be responsible for rapes and killings in the war-torn Democratic Republic of the Congo.
As a result, the UK government followed other donor countries in suspending aid payments to Rwanda.
Kagame, 56, has also been criticised for shutting down opposition groups since coming to power in 2000.
As well as pointing out there are NO tigers or bears in Rwanda, a human rights campaigner urged the 38-year-old to consider concerns about the country's ruler.
"If she goes she should be aware of the complexity of the country," said Carina Tertsakian, a senior researcher on Rwanda for Human Rights Watch.
"It is only just coming out of one of the most dramatic and horrific events in history.
"This sort of thing trivialises the situation, not only with regards to the genocide but also the current situation in Rwanda.
"Kagame should take some credit for leading Rwanda out of the genocide era. But he has since ruled in a very oppressive manner."
She added: "By giving the impression Rwanda is a simple and straightforward place to visit is a misleading message."