The Canadian singer, who made headlines Monday by posting a photo of his backside on Instagram, plans to release the 11-track album "Believe Acoustic" this year.
Lady Gaga was the first person to pile up more than 25 million followers on Twitter.
The other Twitter phenomenon are Katy Perry, who is in third place with 31,484,156 followers, followed by Rihanna, Barack Obama, Britney Spears, Taylor Swift, YouTube, Shakira and Kim Kardashian.
The US president, who has 26,168,542 followers, is the only person outside the world of entertainment who made the Top 10 list on Twitter.
J. Jayalalithaa passes away: Her life in pictures
Photos: Shah Rukh Khan, Deepika Padukone, Alia Bhatt at an awards show
Photos: Big B, Iulia Vantur at Himesh Reshammiya's album launch
Photos: Aamir Khan with 'Dangal' actresses at fashion show
Spotted: Twinkle Khanna, Shriya Saran at an event in Mumbai