Trisha Extra has been linked to several high-profile celebrities over the years. In 2007, she was in a rumored relationship with actor and model, Arjun. The two were spotted together on several occasions, but they eventually parted ways.