Poznato je da je suprug Katarine Žutić nemilosrdno ganjao glumicu u nadi da će uspjeti osvojiti njeno srce, a Kaja se često šalila na taj račun u svojim intervjuima koje je davala za lokalne medije.
Kada se Kajin brak s grafičkim dizajnerom Sašom Lazarevićem raspao, Nemanja Aćimović, bubnjar beogradske rock grupe “Jarboli”, bio je uz nju u najcrnjim trenucima koje je ona doživljavala veoma stresno. Nije bilo lako osvojiti Kajino srce, ali se Nemanjina nepokolebljiva podrška i ljubav se očigledno isplatila.
Čak i nakon desetljeća, njihova emocionalna veza ostaje jednako jaka kao na samom početku, a ipak, za javnost je ostao misterij zašto par nikada nije dobio nasljednike. Burni gradski život odlučili su zamjeniti puno mirnijim okruženjem, pa su se tako okrenuli ka prirodi i često posjećuju imanje Kajinog pokojnog oca kako bi pronašli utjehu i odmor od užurbanog načina života.
Također još uvijek ulažu svoje vrijeme i u svoje izuzetne poslovne karijere, a kako smo mogli vidjeti Katarinin talenat seže i dalje od glume jer ona je vješta umjetnica akvarela i nedavno je održala svoju drugu izložbu pod nazivom “Moja klimatska meno promjena” u Domu kulture na Zlatiboru. Iako je njen rad dobio mnogobrojne kritike ali i pohvale kritičara i medija, Katarinina majka i suprug najponosniji su na njen uspjeh, te joj nastavljaju pružati veliku podršku koju ona veoma cijeni. Suprug Katarine Žutić prvi je potaknuo glumicu da se okuša u slikanju akvarelom i on je i dalje njen najvatreniji fan, a Katarina se često voli šaliti da joj je Nemanja druga i bolja polovina ličnosti.
