"Have you run into one on any of the stops?" She hasn't, but he's been here longer. It would be weird if there was no embodiment of death or even so much as a deity in any of the worlds they'd visited. Clearly it wasn't a unique phenomenon or they wouldn't be having this conversation.