Frumoasa româncă a fost surprinsă de paparazzi în timp ce se afla în oraş cu noul său iubit, un bărbat cunoscut şi îndrăgit de la Hollywood.
Imaginile grăitoare au fost publicate în revista Vanity Fair Italia, care au arătat lumii întregi cu cine se iubeşte Mădălina Ghenea acum – cu actorul Gerard Butler. Cei doi s-au cunoscut în urmă cu câteva luni, când au filmat împreună o reclamă la lame de ras.
Mădălinea Ghenea a mai avut o relaţie cu un personaj important de la Hollywood, fiind fosta iubită a actolui Leonardo DiCaprio.