Fara doar si poate, Madalina Ghenea a avut doar relatii controversate, incepand cu omul de afaceri Dragos Savulescu, unul dintre fostii actionari ai clubului Dinamo, si terminand cu designer-ul german, Philipp Plein, insa mediatizate intens au fost cele cu actorii Leonardo DiCaprio si Gerard Butler. Se pare ca toti acesti barbati au facut imediat o pasiune pentru Ghenea, si, chiar daca au rupt relatia cu ea, nu au scos-o definitiv din inima lor.
Spre exemplu, Gerard Butler, care a fost extrem de atras de bruneta, dar nu a vrut sa renunte la burlacie de dragul ei, tocmai pentru ca nu mai facea fata temperamentului ei dificil, a povestit ca o poarta inca in suflet pe olteanca. in vara, celebrul actor s-a intalnit intamplator, la o terasa din L.A. cu un cuplu de romani, cu care a intrat in discutii. Din vorba in vorba, Gerard a aflat ca cei doi sunt de pe aceleasi meleaguri cu fosta lui iubita si imediat s-a schimbat la fata. in sensul bun, caci, a reactionat cu entuziasm, afirmand ca dragostea vietii lui este din Romania, facand referire la Madalina. „No way!!! Love of my life is from Romania” (n.r. Nu pot sa cred! Dragostea vietii mele este din Romania), le-a spus unul dintre cei mai ravniti burlaci din lume, care apoi incheiat imediat discutia despre Ghenea.
