The Celebrity Problem