Eagle-eyed Insta users noticed that Ariana Grande lost close to 3 million followers, while Selena Gomez lost nearly 2 million.
It was later revealed that Nike and Katy Perry have also been involved in the brutal purge.
It appears the issue is caused by some sort of glitch or bug. "We're working to resolve this as quickly as possible".
This is because Instagram have deleted millions of accounts, which they believe to be inauthentic or "bots".
Last year, the photo app launched a crackdown on fake followers and "inauthentic activity".
In November, Instagram said it would "begin removing inauthentic likes, follows and comments from accounts that use third-party apps to boost their popularity".
'Since the early days of Instagram, we have auto-detected and removed fake accounts to protect our community'.
A number of well-known influencers on Instagram are confused as to why they lost a substantial amount of followers on their social media account overnight.