I ran across the following Sesame Street video, which shows Ernie and Bert in "caveman" days.
At least Ernie notes that cars haven't been invented yet, but "caveman" = tens of thousands of years old, not millions. Dinosaurs, though? And "ooga booga" talk? WTF, Sesame Street. I expect more from you.
(Make your own jokes in the comments about gay muppet cavemen.)