Paul var djupt rörd.