Un set de fotografii de paparazzi realizate în Australia, unde actorul filmează în această perioadă, îl prezintă pe el alături de o brunetă care se pare că este noua lui iubită. Cei doi păreau că îşi revin după o noapte furtunoasă pe terasa unui apartament din Vaucluse, New South Wales, Australia.
Supranumită „cea mai frumoasă femeie din Italia”, despre Mădălina se spune că are trăsăturile Evei Mendez şi ceva din Catrinel Menghia.