Yes, you'll still be able to find your companion even if you don't go searching for them.
Sadly, there are a lot of frauds out there, as well. Moreover, it's even possible that you might not turn out spending your lifestyle with your companion.