It was an odd question in Paradisa, when people could be from anywhere and anytime, and that tinge of confusion on top of it makes him fairly certain she's a recent arrival. But it's best not to assume.

"It doesn't ring a bell, sorry. Did you come here with him?"