The 80's cartoon "Mother for a little mammoth" (~8 min) is deeper than it first appears: not only were the ancestors of Mammuthus primigenius to be found in eastern Africa (Mammuthus subplanifrons), but there's a very similar relation (both geographic and familial) between Australopithecus afarensis and Homo sapiens.
... also, despite being equally unsure of what Cheburashka may be, I'd still offer a paw were we to cross in the street!