In my experience everybody lies at some point or another in a relationship. Most little fibs are nothing to worry about however when you find out about bigger lies then it's a concern. Do yourself a favor and find out who this other female is right away