В разделе "Личная жизнь" помимо официального брака продюсера и его детей так же указано, что Константин с 2004 года состоит в отношениях с Верой Брежневой. 

Данная строка появилась совсем недавно, так что надо полагать, что информация получила подтверждение не так давно.

Однако, в "Википедии" Веры Брежневой упоминаний о романе с Константином Меладзе сведений нет.

Источник: http://kinoafisha.ua/