When Privacy Meets Fame