I had that little (occasionally very loud) voice in my head about my husband leaving me pretty much up to the day we got married. And that's after being together for, what, 7 years? It wasn't always too bad, but every so often it would come out of nowhere, and I'd just be a wreck. Probably not what you wanted to hear. But then seeing him so happy on our wedding day... it finally clicked.

Sounds like the two of you are back on track I think it's good you're being proactive about your insecurities.