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