He did indeed quickly scramble back onto his feet to follow after her, somehow finding the scene both familiar and unfamiliar.

"Do I-- That is, do we, um... know each other?"

Because try as he might, he couldn't remember a cat in his dream, much less a talking cat that liked to headbutt people before giving them back their hats.