32-letna temnolasa zapeljivka, znana po vlogah v filmih Zona Zamfirova in Čarlston za Ognjenku (Charleston & Vendetta), je z oskarjem nagrajenega igralca (leta 2001 je prejel oskarja za stransko vlogo v filmu Preprodajalci) spoznala pred dvema letoma v newyorškem gledališču Row, kjer je Katarina nastopala v predstavi In Painkillers.

Igralca sta si takrat izmenjala telefonski številki, ljubezen med Srbkinjo in Portoričanom pa naj bi vzplamtela pred nekaj meseci v Londonu. Radivojevićeva, ki je priljubljena tudi pri hrvaškem občinstvu, naj ne bi podaljšala pogodbe z ustvarjalci hrvaške serije Najbolje godine, ker naj bi "pogosto potovala v ZDA zaradi Benicia".

Katarina se še ni oglasila glede govoric, igralkina sestra, ki so jo srbski novinarji povprašali za komentar o domnevni zvezi med Katarino in Beniciem, pa je za srbski Kurir dejala: "Katarina je v ZDA in prosim vas, ne sprašujte me, jaz nič ne vem."

44-letni Benicio, ki bo kmalu kot sad avanture s hčerko Roda Stewarta dobil otroka, naj bi prevzel tudi skrb za kariero beograjske igralke.