In urma cu mai multi ani, Madalina a ajuns de la Slatina in Bucuresti unde visa sa aiba o cariera in modeling. Printre primele ei “joburi” pe care le-a primit a fost un pictorial pentru calendarul unei companii de leasing.
Agentia cu care Madalina avea contract o propusese alaturi de mai multe fete pentru realizarea respectivului calendar, iar directorul acelui proiect, Alexandru Baculea, a selectat-o pe ea.
Intre Madalina si Alex Baculea a fost dragoste la prima vedere, iar, din momentul in care s-au cunoscut, au avut o relatie de un an.
Cu toate ca se mutasera impreuna si aveau o relatie solida, Madalina si Alex au luat decizia sa se separe in momentul in care ea a vrut sa plece in Italia, iar Baculea nu a acceptat sa o insoteasca.
Dupa despartirea lor, Alex a fost casatorit timp de trei ani cu Simona Haraga, un alt manechin de talie internationala, dar a avut o relatie si cu Alexandra Ivancenco, primul model roman care a pozat in Playboy.