Избранником Мадалины стал румынский миллионер Матей Стратан. Ему 32 года,в зарубежной прессе пишут, что пара познакомилась в Бухаресте в компании общих друзей. Матей из богатой и влиятельной семьи, отец Дан Стратей является финансовым магнатом.

Мадалина и Матей  стали встречаться весной прошлого года, сейчас пара ожидает рождения дочери (предположительно в конце апреля).