Are you ready for the Season 13 premiere of DWTS on September 19th? Dancing With the Stars has been a megahit since its debut on June 25, 2005. But where did its stars get their start? Go back in time with judges Carrie Ann Inaba and Bruno Tonioli and hosts Tom Bergeron and Brooke Burke by watching the videos below.

From barely-there bikinis to conservative cover-it-all-up one-pieces, Snakkle has gathered all the forgotten photos of some of the sexiest models, actresses and media moguls rocking their swimsuits. Click through to check out everything from Angelina Jolie and Martha Stewart’s long-lost modeling shots to stars Liz Hurley and Geri Halliwell’s ads for their own swimwear lines!

What a difference a professional photographer, some glamour lighting, and oodles of post-pubescent confidence make for these beauties, as they grow from girls next door to Hef’s cover-worthy babes! If they knew then what they know now, what do you think they’d say?