They've come a long way! See how your favorite pop icons -- including Katy Perry, Beyonce, Kelly Clarkson, and more -- became super chic red carpet pros
The "Part of Me" songstress' style was once more girl-next-door than pop icon. Now, she elevates her red carpet ensembles by sticking to one or two crazy, colorful elements (i.e. her constantly changing hair) and keeping the rest sleek and elegant.
Credit: Jean-Paul Aussenard/WireImage, Jonathan Leibson/WireImage