Finding "The One" may be making the search for a partner more difficult.