That reminds me of the Koko and Yum Yum Novel, by Lilian Jackson Braun where Jim Qwilleran finds that Koko ia an Alien Cat.
I think that Leonardo may be from the same Planet.