The answer is Yes. It's normal for a man to leave you for another woman if he's not happy with the way things are going in your relationship. If he feels like he's not getting what he needs from you, he may decide to look elsewhere. There's nothing wrong with that – it's just a fact of life. You can't blame him for wanting to be happy.