Mădălina a recunoscut că există cineva special în viaţa ei: "Nu am vorbit niciodată despre asta pentru că am preferat să stau în expectativă, am aşteptat o certitudine care a venit... Nu mă întreba cum, de unde şi în ce fel, dar simt că există acea certitudine şi asta contează cel mai mult. Este vorba despre un om a cărui mare calitate este aceea de a fi ştiut cum să mă cucerească într-o perioadă în care eram foarte ne-disponibilă. A avut răbdare, a fost insistent, dar în măsura potrivită, mi-a dovedit în timp că este persoana alături de care pot fi fericită. Aş putea continua încă multă vreme pe tema asta, dar restul o să îl ţin pentru noi“.
Tot la capitolul bărbaţp, Mădălina a mărturisit că, din punct de vedere al fizicului, prima dată se uită la mâinile şi la zâmbetul lui.
Bărbatul perfect în viziunea actriţei este "îmbinarea perfectă între masculinitate şi tandreţe, duritate şi sensibilitate, putere şi slăbiciune, iubire şi respect“.