When it comes to loyalty, dogs win. In fact, according to a new theory, dogs and early humans formed an alliance 36,000 years ago. Together, they drove Neanderthals to extinction, before invading and conquering the rest of the planet. Thanks, Fido.