associated with, had an affair with, dated, was close to, was friendly with, was intimate with
HAD A RELATIONSHIP
Meaning of HAD A RELATIONSHIP in English
Explanatory English dictionary bed edition. Толковый словарь английского языка Редакция bed. 2012