Early aughts was a great time.

Back in 2002, the MTV Video Music Awards was brimming with Y2K style. We will never forget. Christina AguileraAnd then, deep in her Remove era, wearing what could only be described as a scarf for a halter top paired with a denim mini skirt? The “Dirrty” singer had completed her risqué ensemble with a white newsboy cap—something that was all the rage amongst the fashionable peeps back then.

In reality, Britney Spears donned a similar hat at the very same VMAs, albeit hers was made of black leather to match her moto-inspired look. The singer was just releasing her version of “I love rock ‘n roll” as a movie cover. Crossroads, so an edgy outfit was most appropriate.

True 2000s fashion: Justin Timberlake hit the red carpet in a fuzzy fedora with his NSYNC bandmates. Meanwhile, Paris Hilton reigned supreme with a baguette shoulder bag and Avril Lavigne rocked out in a white tank top, camouflage print cargo pants and—natch—her signature tie.