Он не ищет замену. Ты что-то ему недодаешь, он ищет это на стороне. Не обязательно секс, это могут быть просто добрые слова, которых ты не говоришь. Покопайся в себе и найдешь причину. Он любит тебя и не уйдет, если не прогонишь.
а почему вы решили, что причина именно в девушке?