Danas Sloboda i Vojin važe za jedan od najskladnijih parova na javnoj sceni. Prije nego što se upustio u ljubavnu vezu sa Slobodom Mićalović, Vojin Ćetković je razvod već ostavio u prošlosti. Doživio je mladenačku romansu s voditeljicom Natašom Milovanović, no glumac priznaje da su imali različite poglede na život. Iako su mu se putevi sa Slobodom susreli još u prvom braku, njihova ljubavna priča nije odmah počela, a glumac je otvoreno priznao kako mu kolegica pri prvom susretu uopće nije privukla pozornost.

U živom sjećanju ostao mi je prvi susret koji se dogodio tijekom produkcije “Zone Zamfirove” dok je još bila studentica. Bilo mi je neobično iskustvo na takav način promatrati studentice, pogotovo s obzirom na to da je većina bila pripadnica ljepšeg spola. Kako smo napredovali kroz nekoliko dana snimanja, snimatelj me pozvao da svjedočim nečemu intrigantnom. Tada je Vojin počeo da prepričava priču o njihovom kobnom susretu. Kad sam je prvi put ugledao, zamislio sam je kao potencijalnu glavnu ulogu u nekom filmu, ali je nisam doživio kao lijepu ili na neki sličan način. Tijekom tog prvog susreta uistinu sam je zapazio”, priznao je, nastavljajući pojašnjavajući da ga čak ni Sloboda nije odmah osvojila. Iako ne bih išao tako daleko da kažem da je bila presretna nakon našeg prvog susreta, primijetio sam suptilnu promjenu u njezinu ponašanju kad je postala prijemčivija.

Tijekom procesa snimanja, glumac je bio u braku, nakon čega je uslijedio razvod. Vojin Ćetković otvoreno je za medije pričao o raspadu svog braka, otkrivši da je ljubav prema Slobodi procvjetala kasnije, dok je ljubav prema Nataši bila mladalačka i na kraju jenjala, što je dovelo do njihovog rastanka. Ubrzo nakon toga, novinarka je donijela odluku da se preseli u Pariz, gdje trenutno živii. Natašina želja da živi u inozemstvu bila je tema razgovora, u suprotnosti s njezinim vlastitim uvjerenjem da se nikada ne bi mogla upustiti u takvu avanturu. Dok je izrazila divljenje hrabrosti svog kuma Nikole Đurička, priznala je da nije imala odvažnosti da krene njegovim stopama. Vrijedi napomenuti da su Vojin i Nataša 2001. godine izmijenili zavjete i postali muž i žena. Nakon razvoda glumac je proživio period samoće. No, njegovo romantično putovanje sa Slobodom počelo je nešto ranije, a par se službeno vjenčao 12. svibnja 2008. Od tada uživaju u blaženom i ispunjenom braku. Nevjerojatnih šesnaest godina glumački je par u javnosti pokazivao iznimno skladan brak, a kako bi svoju ljubav dodatno ilustrirali, blagoslovljeni su rođenjem voljenih nasljednica, Mile i Vere.

Sloboda Mićalović jednom je prilikom otkrila tajnu vječne ljubavi koju dijeli ovaj par. Glumica je jednom prilikom izrazila zahvalnost što je njen partner Vojin desetljeće stariji od nje, jer to u njihov odnos unosi mir i staloženost. Posjeduje sposobnost smirivanja napetih situacija, bilo da se radi o neslaganju s cimerom ili svađi s njihovim supružnikom. Njihov brak karakterizira stabilnost, s prizvukom napetosti i uzbuđenja, što nju osvaja. Tvrdi da bi joj bilo dosadno da je drugačije. Vrhunac njihove ljubavi nedvojbeno su kćeri koje su kruna njihove veze. Sloboda je objasnila da javnost s velikim užitkom promatra naše živote. Teško im je shvatiti rijetkost da uspješan glumački par, pa čak i dvije osobe iz javnosti, održavaju trajnu vezu. Konstantno preispitivanje i ocjenjivanje, zajedno s neprestanim ogovaranjem, stvaraju nepopustljiv pritisak. Zbog ogromnog pritiska s kojim se suočavaju, Vojin Ćetković i Sloboda Mićalović utjehu nalaze u svojoj vikendici u Čortanovcima, gdje provode najveći dio slobodnog vremena uživajući u pogledu na Dunav.