Miša Grof tvrdi kako je upravo srpska glumica Katarina Radivojević bila ta koja je upoznala Vidoja s Nikolinom Pišek: "Nikolina i Katarina Radivojević su bile jedne od najboljih prijateljica, a Vidoje je bio nešto manje od dvije godine s Katarinom u vezi. Nikolina je njega upoznala kao dečka svoje prijateljice i preotela joj ga, a bile su nerazdvojne. Joj, Bože, pa što nije ostao s njom. I da, rasturi ona tu vezu i uda se za dečka svoje prijateljice... Katarinu sam dva puta sreo, bila je divna i veoma odgojena", rekao je neutješni Miša za Kurir.

Navodno je Vidoje svoju prvu suprugu ostavio upravo zbog glumice Katarine Radivojević. Ipak, ona je nakon njihova prekida otvoreno za Hello otkrila zašto više nisu zajedno: "Točno je da Vidoje i ja više nismo zajedno i da je našoj vezi presudila daljina," rekla je Katarina te dodala kako su nesuglasice u vezi počele za vrijeme njenog boravka u Rusiji, gdje je snimila film i seriju "Viktorija".

Detalje svojih ljubavnih veza često drži za sebe, ali poznato je da je ljubila slavnog glumca Benicija del Tora: "U pitanju je velika ljubav s moje strane, ali ja u ljubavi uvijek dajem sve od sebe", rekla je.

"Moje pravilo glasi da svoju intimu čuvam za sebe, i to će zauvijek biti tako. Ono o čemu maštam i danas je da imam normalnu, zdravu, zaokruženu obitelj. Ne želim odnos s kompromisima. Znala sam što hoću u tom trenutku i htjela sam kompletnu priču, sve ili ništa. Kad sam shvatila da je to nemoguće, nastavila sam dalje", rekla je Katarina nakon prekida s Benicijem del Torom.

Nikolina Pišek, odnosno, kako će kasnije postati, Nikolina Ristović nije bila jedina Hrvatica koja je zgodnoj Srpkinji preotela dečka. Katarina je nekoliko mjeseci bila i u vezi s nogometnim menadžerom Igorom Kojićem, a ljubav je pukla u trenutku kada je Kojić upoznao - pogađajte - Severinu.

Iako je danas poznata srpska glumica, u samom početku u toj je odluci roditelji uopće nisu podržavali. Čak je i kao srednjoškolka bila nepodnošljiva - često je bježala sa satova, a znala je pasti i polugodište. Ipak, na Fakultetu dramskih umjetnosti u Beogradu se ipak primirila. Uloga Zone Zamfirove, koju je igrala na samom početku svoje karijere, vinula ju je u estradno nebo i otvorila joj je brojna vrata.

Zanimljivo, u osmom mjesecu 2010. godine Katarina je za hrvatski Playboy izjavila da nema razlike između muškaraca u Srbiji i Hrvatskoj i da je pravih muškaraca jako malo. Također je rekla da joj rijetko prilaze, a kada to i naprave, budu bezobrazni.

U regionalnim se medijima 2016. godine pojavila vest da je Katarina sa ruskim tajkunom Mihailom Hodorkovskim koji je bio šef naftne kompanije "Yukos“. Ona je to negirala rekavši da nije toliko hrabra da bi bila s čovjekom koji je neprijatelj ruskog predsednika Vladimira Putina.

Ipak, u medijima se tih godina pisalo puno toga, uključujući i način na koji su se upoznali: "Upoznao ih je Mihailov odvjetnik. Ruski bogataš zaljubio se u Katarinu na prvi pogled. I ona je poludila za njim i zamrznula jajne stanice jer joj otkucava biološki sat. Zbog cijele situacije i svih okolnosti ne viđaju se često", otkrio je tada izvor blizak glumici.

"Mihail financira Katarinu, on joj plaća put u Ameriku, kao i boravak tamo. Njemu je zabranjen ulazak u Rusiju, pa se viđaju samo u Los Angelesu i Berlinu. Katarina se zaljubila, ali je uplašena zbog romanse s njim, stalno briše poruke, plaši se kad su u kontaktu da joj netko ne zamjeri zbog toga. Stalno je u nekom strahu", otkrili su izvori bliski Katarini za regionalne medije.