„Kad sam, nekoliko meseci nakon što smo se upoznali, dobio ponudu da snimim reklamni spot za kuhinjski nameštaj, za koji mi je trebala partnerka, setio sam se Maje. Nisam bio siguran da li je uopšte u Beogradu, ali imao sam sreću da je baš tada došla na jesenji ispitni rok, pa sam je angažovao da glumi u reklami“, rekao je Bjelogrlić u jednom intervjuu.
U reklami su razmenjivali poljupce i zagrljaje, a u pozadini je išla čuvena pesma „Un Año de Amor“.
Tako su njih dvoje pred kamerama glumili ljubavni par, a ubrzo to zaista i postali. Na Dan zaljubljenih 1996. godine su se venčali.
Maja je prethodno živela i radila u Beču i Parizu, bila na naslovnicama čuvenih modnih magazina kao što su Elle i Marie Claire, nosila revije poznatih dizajnera. A pošto je studirala engleski jezik i književnost, jedno vreme je radila kao prevodilac. Nakon što se udala za Bjelu odlučila je da napusti modeling, a nju mnogi i danas zbog vanredne lepote zovu srpska Monika Beluči.
Danas su Bjela i Maja 27 godina zajedno. U julu 1996. godine su dobili ćerku Miju, a u aprilu 2000. godine sina Alekseja.
