Go separate ways; also, disagree about something. Examples: After they reached the park Jeff and Jane parted company. Origin: early 1700s