A beautiful fan got a kiss from the newly wed Peter and a wristwatch to remember him by on stage in Tanzania