New evidence indicates that dogs were domesticated 40,000 years ago – much earlier than previously believed.

Apparently about the time people invented beds for them to hide under during thunderstorms.