How many years have dogs been around for?

The earliest fossil remains of canis species are seven to nine million years ago, making dogs relative newcomers.