IMO Yes I feel this is cheating his heart is in the wrong place why not pick the phone up and call his wife if he wanted to have phone sex plus IMO this will lead to more and probably already has so yes this is cheating and if I catch my husband doing this he is in huge trouble and Yes I would want to leave him I am his wife he should come to me for things like this not to some other woman. I think this man has a problem.