Осенью прошлого года Вера Брежнева объявила о разводе с продюсером Константином Меладзе, с которым она была в браке с 2015 года. Несмотря на разрыв, Брежнева и Меладзе сохранили дружеские отношения. Константин позволил Вере исполнять все ее известные песни, и она продолжает гастролировать со своим прежним репертуаром. На одном из недавних концертов в Казахстане певица выразила благодарность Меладзе за его вклад в ее творчество.
Причины развода Брежневой и Меладзе остаются неизвестными. Их роман привлекал общественное внимание еще с нулевых, когда Вера была участницей группы «ВИА Гра». Слухи о связи с женатым продюсером начались после заявлений его тогдашней жены Яны Сумм, которая рассказывала о своих подозрениях и разочарованиях в браке с Меладзе.
После развода с Меладзе Вере приписывали образ разлучницы, на что она отреагировала, подчеркнув, что восприятие людьми друг друга часто является отражением их собственных качеств, страхов и желаний.