Douglas Harper's Etymology Dictionary
"be courting," by 1899.
Wiktionary
vb. 1 (context idiomatic English) Of two people, to be in a relationship 2 (context literally English) Of two people, to accompany each other (e.g. to an event). 3 (context idiomatic English) Of two or more things, to correspond or fit well 4 (context idiomatic English) To be inseparable; to go hand in hand.
Wikipedia
Go Together is an album of duets by American composer, bandleader and keyboardist Carla Bley and bassist Steve Swallow recorded and released on the Watt/ECM label in 1993. It is the pair's second duet recording following Duets (1988).
Usage examples of "go together".
War and science did not go together, and, we were told, never had—.
The boys from those States seemed to naturally go together, and be moved by the same motives.
Jemunu-jah was beginning to think that the two did not necessarily go together.
It is no surprise that political revolutions, scepticism about religion, and the rise of science might go together.
Each number represents part of the position of a pixel, or picture element, millions of which go together to form a shape.
Boarders and armor did not go together, and they might have to board a guard ship.
And when heart and head go together, nothing can stand before them.
He beckoned with his hand, and intimated, so far as she could comprehend him, his purpose that they should go together from the house.