This unlikely pairing of a cat lover and a stray dog will restore your faith in humanity!