De mai bine de trei luni, frumoasa româncă trăieşte o poveste de dragoste alături de creatorul de modă Philipp Plein. Acesta a cucerit-o iremediabil pe Mădălina Ghenea. În scurt timp, cei doi şi-au făcut acelaşi tatuaj şi au decis să devină soţ şi soţie.
De-a lungul timpului, Mădălina Ghenea a avut relaţii cu staruri precum Leonardo Di Caprio, Gerard Butler sau Marco Borriello.