Den man som så tilltalade henne syntes helt familjärt känna henne redan förut.