В 19 лет Вера стала мамой – у нее родилась дочка Соня. Отец малышки – Виталий Войченко, с которым Вера прожила несколько лет в гражданском браке.

В ноябре 2006 года Вера вышла замуж за украинского бизнесмена Михаила Кипермана.

17 декабря 2009 года у пары родилась дочь Сара.

В октябре 2012 года Вера Брежнева подтвердила развод со своим мужем Михаилом Киперманом, слухи о котором ходили еще весной 2012 года.

В начале февраля 2013 года стало известно, что Вера Брежнева начала отношения с режиссером фильма «Любовь в большом городе 3» Марюсом Вайсбергом. Однако сама певица опровергла эту информацию.

Весной 2015 года в прессе появились слухи о том, что у Веры роман с известным продюсером и композитором Константином Меладзе, а так же, что певица и продюсер тайно поженились. Однако эти слухи остались лишь слухами.