The past tense of stay together is stayed together.
The third-person singular simple present indicative form of stay together is stays together.
The present participle of stay together is staying together.
The past participle of stay together is stayed together.