In this new branch of his business, Carmel has already encountered age discrepancies, false addresses and even a possible mob connection, but "plenty of times we do a search and nothing out of the ordinary is found," he says.
But can a background check backfire and provide a stranger with too much information about you?
While some turn to hobbies and clubs with a quiet hope of meeting someone, others take a more direct approach.
Giselle Aguiar, a graphic artist in Melbourne, Florida, was frustrated with the prospects of meeting a soul mate in her church.
In addition, statistics show that there are more women available than men.
The pool is even smaller for women of color and those who are highly educated, says Mintle, author of Getting Unstuck (Creation House).
Just put on the coffee, throw a blanket over your shoulders and meander into the living room to snuggle up close--to your computer.