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