Gabi Balint, fostul mare forbalist al Stelei si al echipei nationale, s-a insurat, in 1996, cu Catalina, care la vremea respectiva era fotomodel. Cei doi au divortat in 2004, dupa 8 ani de casnicie. desi aceasta ii daruise o fiica lui Gabi, pe Denisa, nascuta in 2002.( vezi motivul pentru care fiica lui Balint se propune in finala "Bravo, ai stil!")
Ulterior, Gabi Balint s-a implicat in amia multe relatii, printre acre si cu dansatoarea raluca Petrica, acre si i-a i-a daruit o fiica. La fel a procedat si Catalina, fosta sa sotie. Dupa o poveste de dragoste cu un medic veterinar, Catalina s-a implicat, de ceva vreme, intr-o relatie cu Lucian Albei, un fotomodel si instructor de fitness care este cu 15 ani mai tanar decat ea.
Albei a devenit celebru in urma cu cativa ani, cand a participat la un show de televizune in care a incercat sa o cucereasca pe Daniela Crudu. Catalina si Lucian par foarte fericiti impreuna si posteaza fotografii din vacantele lor din toate colturile lumii.
