Proving Your Relationship Is Genuine