Bine je svojo ženo Katarino spoznal v kuhinji, in sicer v Franciji, kjer sta oba študirala na znani kuharski šoli La cordon Bleu. Njuna ljubezen se je preselila v Slovenijo, kjer sta si ustvarila družino. Danes imata dva otroka, triletnega Vana in osemmesečno hčerkico Tajdo.
Bine je Slovenskim novicam zaupal, da sta se srečala, ko mu je Katarina skupaj s prijatelji prišla pomagat pri pripravi slovenskega kosila, ki so ga morali pripraviti za slovensko skupnost.
"Nisem se obotavljal in čez kakšen teden sva že vedela, da bova svojo pot v Parizu nadaljevala skupaj," je bil odkrit.
