"I've seen some of the men that she's spent time with."