We’ve seen our favorite celebs on fancy red carpets time and time again, but let’s go back to the beginning!