The unfortunately paradoxical thing about opt-out services is that using them requires giving out your details, and hoping that they aren't (deliberately or accidentally) leaked.
If you've ever signed up to win something (a car, a vacation, a pretty watch, free food for a year), you've given them your data and they just add that together with what they can scrape off the internet and sell it to anyone who wants it in a lot of cases.