Katarina Radivojević navodno je već tri mjeseca u vezi s Vidojem Ristovićem, piše srpski Kurir. Par se upoznao preko zajedničkih prijatelja, a među njima je 'zaiskrilo' već pri prvom susretu. Dobro obaviješten izvor za Kurir je rekao kako su se glumica i Vidoje u početku skrivali iako su sve vrijeme provodili zajedno. On je čak zbog nje odlazio i u Ameriku gdje ona često boravi.

Srpski tabloid piše kako je diplomirani povjesničar umjetnosti zbog Katarine ostavio suprugu te da je to razlog zašto se njih dvoje više ne skrivaju od javnosti. Naime, viđeni su u jednom kafiću u Beogradu, a dok su šetali ulicom, ljubili su se i grlili te nisu skrivali koliko su zaljubljeni. Ni Kataraina ni Vidoje nisu komentirali šuškanja o vezi.