They met in the TDM, and also running with that being game canon, so he's met up with 2B to their mutual confusion. That's how 9S has gathered that Jude must have met her since he identified him as an android with that "do all androids wear blindfolds?" question. If he's noticed a trend, he must've seen the only other local YoRHa unit.