Accompany; also, date regularly. 2. Be associated with. 3. Take the side of someone. 4. Look good with or match. Examples: Jerry has been going out with Frieda for two years. Origin: mid-1500s