A video showcases how a rescue dog and a cat went from being foes to friends, and the internet is hooked on their journey.