The "Roar" hitmaker managed to edge out Bieber's 46.49 million on Monday to claim the title, which he had held since January, when he toppled Lady Gaga with his then-33.3 million-strong collective.
Gaga now sits at three on the micro-blogging popularity list with 40.39 million followers, while Taylor Swift, Britney Spears, Rihanna and Justin Timberlake also feature in the new Twitter top 10.
RELATED: Katy Perry opens up about John Mayer
Meanwhile, Gaga still reigns supreme on Facebook, where she boasts 60.35 million "likes," eclipsing Perry's 59.25 million and Bieber's 57.27 million.
- Dec. 12, 2017 Check out the best and worst dressed stars of the month!
- 14 hours ago See who wore what to the Golden Globes back in 1998