Nakon što su se razišli od svojih tadašnjih partnera, Vojin i Sloboda su započeli svoju ljubavnu romansu 2004. godine. Četiri godine kasnije njih dvoje su stupili u brak. Venčali su se u hramu Svetog Vasilija Ostroškog u Beogradu, a odlučili su da organizuju intimnu ceremoniju bez prisustva medija.  

Iako su oboje poznati glumci, Vojin i Sloboda čuvaju svoj privatni život dalje od javnosti koliko god je to moguće.

Ipak, Sloboda je pre nekog vremena na svom Instagram profilu objavila fotografiju sa venčanja sa svojim izabranikom.

Na fotografiji se vidi da su oboje nasmejani i srećni, a njihov brak i slovi za jedan od najskladnijih na estradi.