Nevertheless, when it does come together, the bond can be unexpectedly heartwarming — like in a recent video where a once-hesitant rescue dog and cat now share a surprisingly sweet friendship.