Мария Илиева е сред известните жени у нас, които не са от попфолка, но са еднакво лесни като колежките си от лекия жанр. Поп дивата открай време използва риалити форматите, за да си намира любовници. Направи го и сега с „Гласът на България“, където е жури и ментор.
Мнозина от феновете на предаването подозират, че Мария има интимни взаимоотношения с Марин Русинов от своя отбор. Той е висок, добре сложен и с около 10 години по-млад от певицата, което е перфектната комбинация за изпълнителката на „Нищо“