Honesty is the best policy. Be upfront and be open, a relationship is nothing without trust.

As for going through her phone? Each to their own. When I was with my ex who's the mother of my 2 kids who I single handed raised myself I never once checked her phone. Privacy is key.

Good luck either way mate.

Why don't you just straight up ask her?

Hey, I was looking at some stories on your snapchat and someone messaged you back talking about how you almost lost your virginity. I thought we weren't telling anyone about it. What happened?

Communication is like, the greatest secret of strong relationships lol