Beliebers nearly gagged when baby-faced Justin Bieber parted ways with his long-beloved "swoop," just as *NSYNC fans did when Justin Timberlake officially said "Bye Bye Bye" to his infamous Ramen Noodle curls.

And before the two singers ever shared bad blood — or an ex-boyfriend — Taylor Swift's tried and true Disney princess-like curls and Katy Perry's posh pinup hair and black bangs were all the rage in the late-'00s.

In terms of hairdos (and even hair don'ts), some of the most iconic hairstyles you see now emerged during an age in pop culture when singers like Britney Spears and Christina Aguilera weren't afraid to break the rules to establish a new status quo. So it's only right we pay homage to the kings and queens of the celebrity coif.

Check out our gallery, below, to see the hairstyles that made these pop stars and more overnight sensations.