There is one story where he tells her this before he gets his whole memory back, but that is one where they think he is SM when they find him.
Hmmmm. That sounds familiar, but I can't remember which one it was. Was that the one where SM ends up in the Bordello?