From Berlin to London and Paris to Hollywood, Charlize Theron looked elegant at the many premieres of her new movie, Hancock. But this model-turned-actress didn't always know how to rock the red carpet. Need proof? Peep her first appearance in front of the cameras, the 1996 Hollywood premiere of Two Days in the Valley! Charlize isn't alone though -- all celebs have a first red carpet experience. And while some were cute, others definitely weren't pretty. Let's see where some of our fave stars got their start in front of the cameras…

NEXT SLIDE