EMDR, as my T described it, is a bit like 'lancing the boil'. I don't (personally) think that your core beliefs have to change, just how you respond to certain things. Our whole life, we are responding and being triggered by things that occurred in our formative years. For me, T is about changing that perception... i.e. if I go into the sandwich shop or the butchers and have a panic attack, it's not really about that shop or the people who work there, or even the customers, it's about something that happened to me once upon a time that I haven't been able (or given the opportunity) to work through before now.
My behaviours have changed through therapy though, and for the better
I read something in an article that someone had posted a link to on here. The most profound thing, that really stayed with me, was this: "Don't take anything personally: Nothing anybody says or does to you has anything to do with you. Each persons opinion is soley the product of their own life and reality. It's hard to imagine this. It's way easier to get offended, mad, or p****d off, or to internalize it & believe what they said. Rather than getting consumed by it, obsessed over it & letting it affect you, just let it go. Hear what they say, accept it is a reflection of their world and poof, see the thought disappear."