Heidi Klum
has always been a star! 

The former Victoria's Secret model posted one adorable throwback shot via Instagram on Tuesday.

Rocking a curly ponytail with bright pink makeup and matching pink accessories, Klum looks like one stylish '80s tween! "13 years old," she captioned the candid snap. 

We're loving the 40-year-old's retro look -- would you have known it was her if we didn't tell you?

Click "Launch Gallery" above to see even more stars before fame and find out how much they've all changed through the years.

Hot Videos