Earning massive success and fame isn't always easy, but once reached, the road there almost always reads like a fairy tale. Especially for celebs who started out in reality or competition TV shows (complete with embarrassing hair, bad makeup, and dorky expressions!).