Two years and My Daughter is still Scared

I broke a date this weekend... It would have been my first date since my divorce 2 years ago. (Yes I am pathetic) I sat my daughter down and talked to her about my date. I explained how I met this lady and what we were going to do. My daughter started to cry. Now she is 11 years old. I am a firm believer of never lying to my daughter. The truth I tell her is more in depth than the Truth I tell her half-sister who is 8 years younger. When I explained everything to her she cried and said she didn't want a step mother again. My divorce was the case of Step mom abusing my daughter. My kids are number one to me and she was upset that she wasn't number 1 so she would abuse my daughter. I tried to explain to my daughter that it was just a date and it wouldn't end up in marriage. She didn't care. So I broke the date. Am I being a wuss? Should I have not told her what I was doing? Should I have said, "Deal with it I am going?" I put my kids in front of a lot of things in my life and I am very happy doing that. But 2 years without a date is really starting to stress me out...