Also, go out with. Accompany; also, date regularly. For example, When I leave, do you want to go with me? or Jerry has been going out with Frieda for two years. [Mid-1500s]
Be associated with, as in His accent goes with his background. [c. 1600]
Take the side of someone, as in I'll go with you in defending his right to speak freely. [Mid-1400s] Also see go along, def. 2.
Also, go well with. Look good with, match. For example, This chair goes well with the rest of the furniture, or That color doesn't go with the curtains. [Early 1700]