После расставания с Константином Меладзе Вера Брежнева долгое время не комментировала свою личную жизнь. Однако, как выяснил комик Слава Комиссаренко, певица все же проявляет интерес к мужчинам. На концерте в Праге он поделился, что Вера отправила ему личное сообщение, спросив, есть ли у него девушка. Слава показал зрителям голосовое сообщение от Брежневой, в котором она призналась, что интересуется его отношениями не ради себя, а для подруги. Руслан Белый и Сергей Детков, присутствовавшие на сцене, восприняли это как флирт. Сам Комиссаренко смутился, вспоминая переписку. Позже Вера подтвердила, что сама предложила Славе рассказать об этом. В комментариях к публикации девушка по имени Ярослава Дериха извинилась перед Брежневой за свой вопрос. Вера в ответ написала: «Все карты вскрытые!» В то же время, сама певица остается незамужней после расставания два года назад. Слава также одинок, его развод с Юлией Шашковой произошел вскоре после свадьбы из-за обмана.