Interesting fact about dog history

I stumbled over a website called 99 Fun Facts About Dogs. I didn't know this:

"All dogs can be traced back 40 million years ago to a weasel-like animal called the Miacis, which dwelled in trees and dens."

Never heard of. Further googling led to this image. I don't know how accurate it is, but it's kinda cute! 40 million years. Wow.