Mihaela Rădulescu trăiește de doi ani o frumoasă poveste de dragoste cu Felix Baumgartner și a zis de multe ori că este fericită să aibă alături de ea un bărbat precum sportivul austriac. Foarte sinceră, cea supranumită „diva de la Monaco” a mărturisit că preferă ca o relație să dureze doar atât timp cât este fericită.
„Mă număr printre cei mai anapoda. Vreau tare mult să fiu fericită și de câte ori simt că nu sunt fericită, schimb situația, până mi se întâmplă să fiu fericită. Poate de-aia am avut mai multe căsnicii, reușite până la un anumit punct, dar eșuate de la un anumit nivel. Nu sunt o alergătoare pentru o cursă lungă. Prefer fericirea, decât o relație plictisitoare, în care trebuie să fii acolo pentru că așa se cade”, a spus Mihaela Rădulescu pentru emisiunea „Vorbește lumea”.
Mhaela Rădulescu a fost căsătorită de trei ori și a divorțat tot de atâtea ori. În 1898, s-a măritat cu Bogdan Rădulescu, al cărui nume l-a păstrat după divorț. A doua oară, Mihaela s-a căsătorit în 1997, cu Ștefan Bănică Jr. Căsnicia nu a durat, cântărețul fiind acuza că obișnuia să-și bată soția. Vedeta s-a căsătorit apoi cu omul de afaceri Elan Schwartzenberg. Cei doi au împreună un băiat pe nume Ayan. După divorțul de Elan, Mihaela Rădulescu a avut o relație cu realizatorul TV Dani Oțil.