Private Correspondences