Actrița româncă și tenismenul bulgar și-au început relația în luna mai a acestui an. Idila dintre cei doi a ținut primele pagini ale ziarelor săptămâni întregi și, recent, cei doi și-au petrecut vacanța împreună în Italia.
Relația cu Dimitrov nu este singura care a ținut prima pagină a ziarelor. Frumoasa româncă a fost curtată, la finalul lui 2011 de Adrien Brody, însă, la începutul anului următor a început o poveste de dragoste cu actorul scoțian Gerard Butler. Iubirea nu a durat mult.În 2013, în viața Mădălinei Ghenea și-a făcut loc Michael Fassbender, cel alături de care a petrecut Revelionul.
Doi ani mai târziu, pilotul de Formula 1, Lewis Hamilton. A urmat Leonardo DiCaprio, alături de care românca a fost surprinsă în Milano, la începutul acestui an.
