The stunning starlet shot to fame alongside BFF Paris Hilton on reality show The Simple Life and she's now up there with the Olsen twins and Kim Kardashian as a style icon thanks to her boho ways - but she never used to look so utterly fabulous...
During our rummage we came across this shocker of shot which shows Nic at a fashion event looking, er, less than fashionable in some rave-inspired gear. Get a load of that leg warmer and Converse combo!
In the picture, Nicole shows off her bronzed pins in this eye-wateringly tiny, distressed mini skirt but we can't pass much judgement, because in 2003 (yep, 2003!) we all owned one.
Yours might have even boasted a smattering of embroidered flowers...
Roll necks are totally in right now, but we aren't too sure about Nicole's azure (and totally see-through, may we add) number which swamps her little frame. That said, the matching denim cap is making us feel all nostalgic.
Nowadays, the adopted daughter of singer Lionel Richie drips in Cartier but back then she had absolutely no qualms about donning plastic jewellery to red carpet events.
That said, her face hasn't hanged much and she's still as naturally pretty and flawless as she was a ha-uge thirteen years ago.
How time flies, eh?!
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!