How to Keep your Relationship Private