Единожды солгавший уже не остановится. К Вере Константин ушел, бросив жену и троих детей. В новом браке в сердечных увлечениях тоже себе не отказывал. Крутил, по слухам, роман с участницей «ВИА гры» Эрикой Герцег. Оказывал пристальные знаки внимания Ани Лорак.
И вот теперь, как говорят, нашел молоденькую замену Брежневой. Поскольку Вера уже «не та» — стресс и неопределенность сделали свое дело. Летом, как утверждают информированные источники, официальный тандем Меладзе-Брежнева прекратил свое существование. Хотя никто из них не подтверждал, но и не опровергал эту информацию.