At our chatting site for mobile you not just chat one to one with people at random but can also talk to strangers about a certain topic or a random topic in group chat.
So, keeping that in mind, you can add the user or stranger that you had been talking to in your friend list and can chat with him or her whenever you wish, there would not be any chances of losing your company then.
In other words, what I have been trying to say is you should give the free dating sites like yesichat a try where you don't just get matched with someone but you actually have a lot of people to choose from.