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

Летом прошлого года в ряде изданий появились сообщения о романе знаменитости с солисткой собственной группы «ВИА Гра». Сплетники судачили, что Константин чрезмерно опекал девушку во время ее участия в украинском телешоу «Фабрика зiрок — 3» и не для кого не стало неожиданностью, когда Бушмина вошла в состав популярного секси-трио.

Теперь поползли слухи, что Меладзе неравнодушен к певице Полине Гагариной. И артистка отвечает взаимностью. В свое время композитор немало поработал с девушкой и был восхищен ее талантом и красотой, о чем неоднократно заявлял в разных интервью.

«Полина и Константин познакомились и сошлись на одном из украинских музыкальных шоу, —  цитирует siteua.org скандального журналиста Отара Кушанашвили. — Но ведь это шоу-бизнес! Ради успеха в карьере она полюбила бы хоть кого. Но неужели Костя внушил себе, что в него влюбляются все женщины, начиная от Котовой и заканчивая Грановской, и что его искренне полюбила Полина? Да она полюбит и Федора Бондарчука, если он будет делать из нее яркую звезду».

Впрочем, до сих пор Константин Шотаевич в серьезных скандалах замечен не был. В этом году он с супругой Яной отметит 18-летие совместной жизни. Пара воспитывает троих детей: двух дочек и сына.
Некоторые поклонники композитора предполагают, что сплетни о его «увлечении» — не более чем пиар новой песни Полины «Спектакль окончен», которую написал для певицы именно Меладзе.