Mine was always looking for something. When we got engaged 4 years in, she said "but I don't feel any different". She said the same the day we got married. Some of our WW/Hs are always wandering. Wandering about what else they could have had. A friend told me that if someone truly loves you, they won't wander.
Only problem is that people will believe what they want, even if the answer is slap bang I'm front of them.
Just cos things are going right, doesn't mean that they were always wrong.