It's not just about partners though, is it? We probably all occasionally look back at particular choices we made (jobs to take, places to live) and think aobut how much difference it might have made if we'd taken the other decision.
And it's certainly not unreasonable to find other people attractive: there is, for everyone, a reasonably large pool of potential long-term partners if a long term couple relationship is what you want.