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

Как пишет КП.ру, сам Костюк находится по поводу этих рассказов в печальном недоумении:

 - Романа с кем-либо из группы у меня не может быть по определению. Какая в таком случае работа? Это непрофессионально. Ну и что, что девушки красивые? Вокруг их не меньше. Эти сплетни уже надоели. У меня из-за этого начались проблемы - когда впервые напечатали о том, что у меня якобы роман с Меседой, семья моей бывшей жены (украинской певицы Евгении Власовой. – Прим. ред.) поверила в этот бред. И мне до сих пор мне не дают видеть ребенка.

Меседа тоже устала от небылиц «желтой» прессы и даже собирается подать в суд на обидчиков.

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