Do You Know Him? Does He Know You?