Really? Everybody? Then why do some people hang out in the middle of the street during heavy traffic, instead of normal places? Why do some people make as much noise as possible whenever they go out in public? Why do some people go out of their way to draw attention to themselves, often in a negative way? Are these behaviors beyond their control, or could it be they really don't want to fit in?
The Cavemen's message is not universal. It only appeals to those people who understand the desire to fit in. And no, that doesn't include everyone.
I don't find offense with this statement. It seems to me that he's saying that feeling excluded or left out is not exclusive to any one ethnicity or group.
I don't think there is anyone who hasn't felt at one time or another that they didn't fit in. A common human experience.