The first time I have ever heard of Justin Bieber was by seeing his name in the trending topics for weeks in a row. (first half of the year) So a lot of Bieber fans do tweet.
I think twitter changed their trending topics algorithm to not show Justin Bieber every time, they opted for new popular topics instead of always popular topics.