Be mutually suitable, appropriate, or harmonious, as in Pink and purple can go together well, or I don't think champagne and meatloaf go together. [c. 1600]
Date on a regular basis, keep company. For example, Are Bill and Ann still going together? [Late 1800s] Also see go steady; go with.