Is it easier to find another spouse when you already have one? Why, or why not?

Particularly if said woman is looking to level up, for whatever reason.