Become Good Friends with Global Star

Yes it's normal. They didn't want a whole town to reach celebrity status just by being friends with a celebrity.

Gaining followers helps your fame but the number you have doesn't. The only reason your sim has so many is probably because of viral videos, which got nerfed heavily after the patch hit to not give nearly as many as it did before.