Sorry that he lied. It sounds like he lied because he was doing something inappropriate. People are typically shocked when they find out their significant other is cheating, so I don't think you can totally rule it out at this point. Just don't make any drastic changes right now.. If you don't want to leave him then give it time to see if he can become trustworthy or not.