Gaga thanked her fans for helping her take the Twitter crown in a video posted to YouTube over the weekend. "Hello world -- this is Lady Gaga, queen of Twitter," said the star, donning a white lace hat adorned with the Twitter logo and waving a blue wand. "I wanted to thank all my beautiful little monsters for following me. Thank you for beginning my reign as Twitter queen."
Video: Lady Gaga thanks her Twitter followers
"I vow never to partake in celebrity online shenaningans," Gaga continued, "and I vow to always tweet, and tweet again..just remember that I love you, and love yourself. 'Cause Little Monsters, you were born that way, baby. I love you, Twitter. See you at the Monster Ball."
Spears was the No. 1 celebrity on Twitter for three months after taking the top spot from Ashton Kutcher.
However, Internet research company famecount.com said that Justin Bieber - currently the No. 3 musician and No. 6 celebrity/public figure on Twitter with 4,706,000 followers - is the fastest growing star on the site. He is adding almost 800,000 new followers a month.