You don't know for sure that he is seeing another woman. You saw a profile some time in the last 6 months. He said he was seeing another woman but then said he wasn't. Who knows what goes on in private between couples.? Maybe they had a huge row and in spite he went on a dating site. Maybe she did too. Who knows? Without more proof you are just guessing and that can be dangerous.