Like the saying goes, it all starts within. Start a relationship with yourself. When you communicate with yourself, you will learn exactly who you are and who you want to be. Your connection with yourself will become stronger, which will extend to your connections with other people.
When you already find yourself, you won’t seek anyone’s validation anymore.