The Price of Popularity