Go out with someone: have a romance with someone: go somewhere with a friend.

Noriko: Who is she going out with?

Kate: I don't know. I've never met the guy.