It's no wonder Paul got 'Mzungu Jesus' greetings from some of the guys on the streets of Kigali