Я чаще всего говорила: "я встретила другого".Ну а с женатым то вообще не понятно, почему не можете сказать. Почему у него должно быть 2 женщины, а у Вас - полмужчины? Думаю, он и сам понимает, что Вы с ним не навечно, раз женат.Можете сказать: "Встретила свободного мужчину"