those marmots are obviously gearing up for paradise.
Maybe that's what lions looked like in the Garden of Eden. :-)
Anyway, evidence about how far back the man/dog relationship might go:
31,700 BP according to this source:
Using multivariate techniques, several skulls of fossil large canids from sites in Belgium, Ukraine and Russia were examined to look for possible evidence of the presence of Palaeolithic dogs. Reference groups constituted of prehistoric dogs, and recent wolves and dogs. The fossil large canid from Goyet (Belgium), dated at c. 31,700 BP is clearly different from the recent wolves, resembling most closely the prehistoric dogs. Thus it is identified as a Palaeolithic dog, suggesting that dog domestication had already started during the Aurignacian. The Epigravettian Mezin 5490 (Ukraine) and Mezhirich (Ukraine) skulls are also identified as being Palaeolithic dogs. Selected Belgian specimens were analyzed for mtDNA and stable isotopes. All fossil samples yielded unique DNA sequences, indicating that the ancient Belgian large canids carried a substantial amount of genetic diversity. Furthermore, there is little evidence for phylogeographic structure in the Pleistocene large canids, as they do not form a homogenous genetic group. Although considerable variation occurs in the fossil canid isotope signatures between sites, the Belgian fossil large canids preyed in general on horse and large bovids.
http://www.sciencedirect.com/science/article/pii/S0305440308002380
http://www.msnbc.msn.com/id/27240370/#.UQbfor_LSSo
33,000 BP here
http://www.bbc.co.uk/news/science-environment-14390679
mtDNA evidence points to up to 15k years before present---but mtDNA can only point to divergence evident in the genetic material of current populations. It is very possible that domestication happened more than once and in more than one geographic location.