Maybe they are friends with benefits or his wife knows it is an open relationship?!
If he is looking to find his soulmate, it is better to be single first though :scratchhead:

Why is the girl with him anyway? there must be a reason? He could also be going through midlife crisis