It’s hard to imagine a time before super-sized sunglasses, skinny jeans and long scarves, but let’s face it: our favorite fashionista was not always so stylish (and we have the pics to prove it).

When we first met Nicole Richie, she was Paris Hilton’s not-as-famous and not-as-glamorous sidekick on The Simple Life, who favored colored hair extensions and Ugg boots.