Trigger in the store

I have been going through a lot lately. Situations and stresses that in the past would challenge my sobriety from the narc. People see my hard work and have told me how well I am doing. I have felt pretty good and more and more confident.
But, today in a store, this song came on over the loud speakers. It was our song. I dealt with the feelings and memories. I continued with my shopping knowing this is how I will overcome. But then a 2nd song came on, then, unbelievably, a third. At that point, I put my shopping down and left the store.
I don't know why things like this happen. I began to ask myself if I will ever be all better. Or is what he did to me a lifelong wound?
I did not contact. I have no urge to. But I'm vulnerable to all these memories and the pain..because of those stupid songs?
Does this go away? This type of trigger? Or is what he did so damaging that I will always be damaged?