Yes, you'll still be able to discover your companion even if you don't go searching for them.

The second you strike a nerve, or strike a chord within her mind, she drops her guard. Except, the true which means is, why don't we make changes for the much better?