Another high-profile relationship that Katrina has been linked to is with actor Vicky Kaul. The two were in a relationship for several years before parting ways. Their breakup made headlines, with many speculating about the reasons behind their split.