Чутки про те, що Костянтина Меладзе і Віру Брежнєву об'єднує не тільки дружба і співпраця, ходять вже понад півроку. Хоча пара всіляко це заперечує і називає хорошими стосунками, вчинки свідчать зворотне.
У рамках конкурсу «Нова хвиля 2014» Віра Брежнєва і Костянтин Меладзе жили в одному номері одного з престижних готелів. Журналістам неодноразово вдавалося бачити пару в романтичній обстановці і самоті.
А от у сім'ї Костянтина Меладзе вже є поповнення. Валерій Меладзе став батьком.