This cute rescue puppy went through a lot of effort to carry a shoe up the stairs to his bed, only for its owner to take the shoe away.