Humans and dogs go way back, and share a connection unlike any other animal. So much that we may not have survived without them.