Въпреки че Мария Илиева се опитва да опази личния си живот от светлините на прожекторите, за никого не е тайна, че певицата има дълъг списък с любовни авантюри зад гърба си. Новото попълнение в леглото на Илиева се казва Боян Христов и също се занимава с музика, пише столичен седмичник.Известен e с псевдонима B.O.Y.A.N. и e певец, композитор и текстописец. Двамата били интимни в продължение на три години, след което се разделили, но за кратко. Междувременно певицата поддържала близки отношения и с рапъра Наско и нямала никакво намерение да се отказва от него. „Истинска мръсница! Върти ги и двамата, а те даже не подозират един за друг.”, докладват хора от обкръжението на гласовитата изпълнителка.

Според запознати Илиева открай време си пада по младоци, а страстта й към агнешкото се разпалила покрай бурната й любов с актьора Иво Аръков, която приключи заради изневяра от нейна страна. Заради разгуления си начин на живот, Илиева бе зарязана и от Красен Кралев, който към днешна дата е обвързан с новинарката Виктория Петрова.

Спортният министър и певицата бяха двойка повече от години, но според запознати той не гледал с добро око на разкрепостеното й поведение, затова се разделил с нея. През годините името на Мария Илиева бе свързвано още с това на китариста Жоро Янев, както и на режисьора Валери Милев, който е автор на едни от най - хубавите й клипове. Говореше се, че е минала през Графа, била интимна с композитора Магомед Алиев – Мага, а после се насочила към бившия изпълнителен директор на Нова телевизия и настоящ бос на bTV Павел Станчев.

Двамата имали връзка близо година. Жена му обаче научила и се наложило да се разделят по живо, по здраво. Според клюка певицата минала и 20-годишният Ангел, който нашумя като част от дуета Ангел и Моисей. Изпълнителката въртеше любов и с бившия футболист Мартин Цветомиров, който също се оказа с десетина години по-млад от нея.

Не е тайна, че като прохождаща певица Мария е минала и през леглото на Люси Иларионов, но  в момента двамата не могат да се гледат/БЛИЦ