După divorțul de Cristi Borcea, Mihaela a avut doar o singură relație serioasă, cu Marian Toader, primar într-o comună din Arad.
Mai nou, Mihaela Borcea are un admirator tânăr, care îi promite o viață fericită și liniștită alături de el.
”Bună Mihaela! Te admir de câțiva ani de zile și pot spune că sunt în stare de orice să fii soția mea! Caut o relație serioasă, sunt tânăr, am 29 de ani, 1.83 metri, nu fumez, nu consum alcool, nu beau cafea, nu sunt și nu am fost căsătorit, nu am copii, știu să gătesc, spun poezii de dragoste, nu suport minciuna, știu cum să iubesc și să respect o femeie cu adevărat, sunt sportiv, luptător de arte marțiale, în prezent lucrez ca bodyguard și sunt singur de câțiva ani. Aștept mesajul tău. Uite, îți trimit și două poze cu mine”, a postat acesta.