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