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