I think it depends on what type of relationship you want.. if its relationship, you have to act in your mind that you are in a relationship. If you want a marriage, you have to act like you are married, like putting on a ring. The moment you start feeling that you have a partner, he will come.

Having towel and toothbrush is fine as soon as it makes you feel that you have a partner. 

For me, it is first important to make myself believe that i have a relationship as it is difficult to consciously believe that we already have by pretending in real life. Its very difficult. That's why i will prefer first making it real in mind and then in outer world. And the only way i found effective to believe is to go into theta and then visualising.That time, our mind is in receptive mode. Making myself believe by affirming consciously is not working as another belief is coming (no, you don't have). And it feels like i am forcing the process.