The past tense of go out with is went out with.
The third-person singular simple present indicative form of go out with is goes out with.
The present participle of go out with is going out with.
The past participle of go out with is gone out with.