Go around with

To date (someone); to be publicly involved with (someone) romantically; to go out with (someone).