Always seeking validation, and I hate it!?

What you have is a learned process. You need to unlearn it or should I say to learn to not need that approval. The next time you feel you need the approval then stop and ask yourself why and write it down. Keep a journal and try very hard NOT to get that approval. After a while you shouldn't need it anymore.