I read somewhere ages ago that you should become the person you want to be with the most, which I think is great advice. And less about searching for someone else who is that. Sounds like this is what you did.