Actually, from what I understood, the cat was a stray that Brando was playing with around the lot...being a method actor he decided that it would be a good juxtaposition to have the Don carressing a cat tenderly while talking about murder.