The You Had Me hitmaker embarked on her Total World Tour at the end of March (14), and has so far played shows in countries such as Mauritius and South Africa.
She stopped in South Africa's neighbour Lesotho for a performance, and she decided to visit the communities helped by the British royal's organisation, which he set up with Prince Seeiso of Lesotho to help young children struggling with Hiv, Aids, or extreme poverty.
Stone was amazed by the work she saw underway, telling Britain's Hello! magazine, "It has been amazing to come here on this trip and see the work first hand. Prince Harry is such a good, genuine person so when he or Prince William ask me to do anything, I know it's coming from a good place and I pay attention. Coming here, you realise it's not going to fix the whole of Lesotho, but it'll fix a lot for a lot of people."
Stone also has tour stops in Swaziland, United Arab Emirates, Tunisia, Australia and the U.S.