Уже кілька років поспіль російський шоу-бізнес повниться різними чутками з приводу того, що відома співачка Віра Брежнєва закрутила роман з відомим продюсером Костянтином Меладзе. Самі знаменитості ніяк не коментували ці доводи, вони їх не заперечували, але і не спростовували. Саме Меладзе журналісти приписують розкрученість Віри Брежнєвої на вітчизняній естраді.

Однак недавно з'явився ще один аргумент на сторону відносин знаменитостей. В інтернет-енциклопедії «Вікіпедія» на сторінці Костянтина Меладзе в розділі «Особисте життя» говорилося про те, що він був пов'язаний шлюбними узами тільки зі своєю колишньою дружиною. Однак тепер там пишеться, що його пасією також є Віра Брежнєва, при чому ще з 2005 року. Варто відзначити, що це може бути неправдою, адже статті в «Вікіпедії» можуть редагувати не тільки офіційні представники знаменитостей.