Thank you! What a great song and visual representation of exactly what I was thinking of.

"And everywhere I go

There's always something to remind me

Of another place in time"

Which must not be referred to without mentioning Geico's "Caveman" ads, spawning the short-lived "Cavemen" TV series where Cavemen were depicted as a marginalized group.