If a married Muslim man seeing some other woman.

TLK Hazrat Mohammad s.a.w. got open permission from Allah s.w.t. Why would he need to ask his wives then?

Despite that, he would not have gotten married again if one of his wives had objected.