had a relationship

• associated with, had an affair with, dated, was close to, was friendly with, was intimate with