Ключевые слова «была другая женщина (или есть)», Вы не правильно вышли из этой ситуации, точнее не вышли вовсе, а вогнали ее в глубь! Первое, как Вы узнали, что женщина была? Второе, почему не поверили, что ее больше нет ? Вы можете ответить на эти вопросы? Если он сказал, что они расстались, почему не поверили, каких объяснений с его стороны Вам не хватило ?  Вы можете сказать, что конкретно, он должен был сказать Вам, чтобы Вы ему поверили? Вопрос именно о конкретных словах. То что он не говорит Вам, что Вы лучшая еще ни о чем не говорит, зачем, к примеру, проводить сравнения с кем-то, если никого другого нет?!