Mihaela Rădulescu a avut de-a lungul timpului multe relații celebre, care au ținut primele pagini ale ziarelor. Însă, doar cu trei bărbați a ajuns să se căsătorească. Primul soț a fost Bogdan Rădulescu, cu care s-a măritat în 1989, însă acuzațiile de infidelitate aduse vedetei au dus la divorț, unde Mihaela a și păstrat numele primului său soț, care s-a stins din viață în 2023, din cauza cancerului pancreatic.
Prezentatoarea TV a format un cuplu cu Dan Chișu, bărbatul care ar fi fost cel care a transformat-o „dintr-o fată simplă, normală, într-o personalitate”.
Al doilea soț a fost Ștefan Bănică Jr., cu care s-a căsătorit în 1997. Căsnicia nu a durat foarte mult, iar motivul divorțului a fost infidelitatea partenerului. La acea vreme, au apărut și speculații legate de violență din partea artistului.
În 2004, Mihaela Rădulescu s-a căsătorit cu Elan Schwartzenberg, un afacerist israelian cu o situație financiară destul de bună. Cei doi au împreună un fiu, Ayan, care acum are 21 de ani și locuiește în Statele Unite.
Următoarea și ultima relație pe care vedeta TV a avut-o înainte să-l cunoască pe Felix Baumgartner a fost cu Dani Oțil. S-au iubit timp de șase ani și s-au despărțit discret, fără tam-tam.
„Eu şi Mihaela suntem bine. Noi nu mai formăm un cuplu de ceva vreme – deci…nu avea cum să plece cu altul de acasă şi nici cum să-mi dea papucii. Oricât mi-ar folosi în ochii viitoarelor ‘pretendente’ imaginea de victimă, am să o contrazic din start. Nu ne-am despărţit nici la Măruţă, nici la Gherghe, nici la Capatos.
Nu ne-am despărţit cu uşi trântite sau cu farfurii sparte. Ne-am uitat ochi în ochi şi ne-am declarat învinşi de un destin, care şi-a chemat în ultimii ani în ajutor prea mulţi factori. A fost o luptă grea şi nedreaptă, încă de la început. Dar asta se întâmpla cu vreme multă în urmă“, spunea Dani Oțil.