Give the psychic you've chosen a opportunity to link fully with your power and be very distinct on what it is you'd like to know.
Yes, you'll still be able to discover your partner even if you don't go searching for them.