When I was in UK, I go check my husband's phone once in a while coz' I go paranoid that he has someone else, fortunately I had nothing to worry about. I realized I should give him a bit of privacy even then we're married now. And when I am suspicious for something I just talk to him and let him know the things that bothers me. respect and trust is very important factor in a marriage/relationship.