Нещодавно відомий композитор та продюсер
Працювала з Констянтином і українська співачка Анастасія Приходько. Їхня співпраця почалась після перемоги зірки у російському шоу "Фабрика зірок-7", а закінчилась після участі Приходько на Євробаченні-2009.
Проте зірка не любить згадувати цей період свого життя, хоч зможе хайпанути на нього. Адже зараз ім’я Меладзе на слуху та у епіцентрі розмов. «Я розповім, коли вже буду в похилому віці. Тому що зараз це розцінять як скандал або хайп під нову пісню. Ані Лорак же розповіла про це напередодні туру. Вона хоче хайпувати. А коли люди зрозуміють, що я піаритися не хочу, коли вони зрозуміють, що це правда, що мені було дійсно дуже боляче і прикро. Це болюча для мене тема, колупатися в душі я не хочу», — заявила Приходько.