Add perception to relationship requests by asking 'How would you know?'