I'm plenty hours into the game so I can't restart but I got married to Ysolda...but she is this: http://cdn.memegenerator.net/instances/400x/11376084.jpg

Darn! I wish I'd known the difference between follower spouses and dweller spouses! I had honeymoons to the top of the Throat of the World planned!

I am married to Aeri, and I don't regret marrying her. I married her, because of her beautiful eyes, and unique personality.

Ysolda isn't a follower in the first place, that's what it means. Once married, she will remained in whatever house you decide to live in. She won't be able to follow you on that honeymoon.

If you marry someone who already is a follower, that NPC can be your follower even after the marriage.