How did I never see this before?

Not sure. They literally made the joke at least once of implying that Barney looked like Nelson and he could possibly be Nelson’s dad. It was of course in the bygone age of Simpsons, so without knowing how old you are, you could be excused for either not being alive or for having long forgotten a momentary background gag from a cartoon 20+ or whatever years ago.