The past tense of have a relationship with is had a relationship with.
The third-person singular simple present indicative form of have a relationship with is has a relationship with.
The present participle of have a relationship with is having a relationship with.
The past participle of have a relationship with is had a relationship with.