All of them have.
At least when we had actual receipts from Forbes, you could see that out of the top 5 most followed (at the time) Gaga had more real followers than all of the others.
Katy wasn't even top 3 back then and even she had more fake followers than Gaga
Social Media numbers were important in 2010 and 2011. No one cares anymore, cuz they are fake.
Shakira, Rihanna and the likes having 100M on Facebook, like Sure jan.
Every celebrity has fake followers
