В прессе уже не раз обсуждали похождения Константина Меладзе, в частности роман композитора с участницей украинской "Фабрики Зірок-3" Евой Бушминой, которую он даже взял в свою ВИА Гру.
Что же касается российских фабрикантов, то на своей седьмой по счету "фабрике" продюсер не нашел предмета вожделения, однако Константин Шотаевич уже давно не ровно дышит к победительнице "Фабрики звезд-2" Полине Гагариной.
В свое время Меладзе работал с Полиной и был восхищен ее талантом и красотой, о чем неоднократно заявлял в разных интервью.
Полина Гагарина помимо Меладзе является и любимицей Игоря Крутого, но лишь как профессиональная вокалистка.
В 2009 году Гагарина развелась со своим мужем актером Петром Красиловым.
«Полина и Константин познакомились и сошлись на одном из украинских музыкальных шоу, - рассказывает известный журналист Отар Кушанашвили. - Но ведь это шоу-бизнес! Ради успеха в карьере она полюбила бы хоть кого. Но неужели Костя внушил себе, что в него влюбляются все женщины, начиная от Котовой и заканчивая Грановской, и что его искренне полюбила Полина? Да, она полюбит и Федора Бондарчука, если он будет делать из нее яркую звезду».
Константин Меладзе женат на бывшей модели Яне Сумм вот уже 17 лет.