Advertise on Facebook — that's the one place where folks identify themselves as single in addition to indicating their interests. If you're looking for press find every romance and sex columnist you can find and pitch away...
I'll see if I can get the OK from Facebook to publish the CPM/CTR rates from one of my ad campaigns so I can show exactly how important tuning is.