Government Records: Seek and ye shall find. I highly recommend reading this eye-opening blog on the subject by IOActive. This will search for your email address across the top 10 social network's takes 5 seconds. Somebody with malicious intent may use this to their advantage when trying to correlate your dating profile to other web content.
Click to Begin.
The Top 9 Ways I Found Your ‘Secret’ Dating Profile