If you’re already considering looking through her phone at 2 months into a relationship, it’s a bad sign.

Oh I know. That's why I'm asking for advice from strangers online. I'm desperate to not go down that road.

The only issue I have with her past is the married man part, but it’s possible she didn’t know until after the fact.

Possible. That would make me feel a bit better, but I'm wondering how I would address it. I don't really feel like bringing it up in conversation again.

Did something happen in your last long term relationship that involved trust? Are you possibly deflecting previous issues?

Definitely not. I've never cheated or been cheated on. I'm usually a very secure person in relationships, which is why this is so unnerving for me.