Over the years, Riya Sen has been linked to several celebrities, including actor and model Milind Soman, with whom she had a long-term relationship. The couple was in a relationship from 1999 to 2002 but eventually parted ways. Riya Sen was also in a relationship with actor and producer Mahesh Bhatt's son, Vikram Bhatt, but the relationship did not work out.