I agree. Find something you care about that makes you feel good. And do something for others: the exact opposite of approval seeking. You'll be amazed at the inner transformation.
It's a process, as I said elsewhere. How serious are you about changing it? It's not going to be easy. You will have to come back to it time and time again, and be patient.