Anon: It's a big deal when this isn't the only time you've been lied too. Considering his past, as well as my past relationships, it's only natural for me to be concerned. Trust issues are extremely common, especially among long distance relationships. If it's so easy to lie about something as small as who you're spending all your time with, imagine how much easier it is to lie about something larger. As someone who has always been 110% honest and faithful, I think I deserve honesty in return.