"...with a man that she'd never even seen before."