2 Nicole Richie It
2. Nicole Richie. It is hard to believe that such an established celebrity presence as Nicole once got her start on a reality show. Nicole was almost a complete unknown before she appeared on 'The Simple Life' with BFF Paris Hilton, but her humor and fierce style launched her into a true celebrity. How many reality stars do you know can still get tons of paparazzi attention years after their show was canceled?