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".