If a married Muslim man seeing some other woman.

nope, cuz she is not allowed to marry while she is still married, so she cant look to get married while she is married. Now technically once she has started proceedings and the current husband has been informed that she wants to split, then I guess looking can start :)