Cei doi s-au cunoscut în timpul turnării unei reclame, iar actorul scoţian, cunoscut ca un "devorator de femei", a subjugat-o rapid pe Mădălina, manechin devenit celebru în Italia. Dar după aventura din urmă cu aproape un an, tabloidul new-yorkez susţine că rolurile s-au schimbat şi că românca este cea care l-a determinat pe Butler să nu se mai vadă cu alte femei.
Mădălina Ghenea a intrat pe fluxurile internaţionale de ştiri mondene după ce ce a fost pozată în compania unui alt actor celebru de la Hollywood, Leonardo di Caprio. Ei au fost văzuţi pe balconul unui hotel, dar românca a negat relaţia cu di Caprio.
Despre el se spune că trăieşte doar pentru întâlniri scurte şi intense şi că îşi alege partenerele la petrecerile la care participă.