Beyonce's Alarming 'Do - StyleList

Who hasn't had an embarrassing trip through airport security. Maybe it's your belt, or your sunglasses, or maybe it's your bellybutton ring. Beyoncé is no exception -- the curvaceous chanteuse recently found herself held up at LAX security. Style Evolution: Beyonce From a 17-year-old girl group singer to a 27-year-old superstar, Beyoncé Knowles's career and fashion sense have exploded. With her third solo album I am...Sasha Fierce hitting stories this week, Stylelist took a look back at the star's not- always-stylish evolution. Steve Granitz, WireImage | Steve Granitz, WireImage Can you find Beyoncé in this picture? B -- second from right -- has come a long way from this sari-clad stop at the 1998 Soul Train awards with the members of Destiny's Child. Brenda Chase, Getty Images At the 1999 Soul Train Awards, the girls of Destiny's Child were a purple haze of taffeta. Mirek Towski, Time & Life Pictures/Getty Image Don't blame Beyoncé for the group's third straight matchy-matchy trip to the 2000 Soul Train Awards. Blame her mom. Until recently, Tina Knowles was responsible for all of her daughter's red carpet...um...moments. (Maybe that's why the Soul Train Awards went kaput.) Jim Smeal, WireImage The DC ladies rocked in warrior princess-meets-biker-chick ensembles to the 2000 MTV VMAs. Robin Platzer, Twin Images / Online USA / Getty Images Making waves? Working the red carpet the 9th Annual MTV Movie Awards in 2000 Beyoncé coordinated the crimping pattern in her hair to the wavy pattern in her dress. Steve Granitz, WireImage The 43rd Annual Grammy Awards in 2001 were clearly a high point in Beyoncé's early career. Sadly the same can't be said for her fashion choice. Steve Granitz, WireImage Don't tell mama. Perhaps in an attempt to bond with their young audience, Beyoncé, Kelly and Michelle dressed as Girl Scouts for Nickelodeon's 14th Annual Kid's Choice in 2001. Chris Weeks, Getty Images Fans turned up to meet Destiny's Child while they were promoting their mega hit "Survivor" in 2001. Instead, they front lace wigs were greeted by technicolor cowgirls. George DeSota, Getty Images At least she had the good sense to avoid a major J-Lo underwear snafu by wearing pasties under her sheer genie suit at the 2002 Grammy Awards. Steve Granitz, WireImage She ditched the shoes, but still was setting off the metal detector, and it turned out that the problem was all in her head. Erm, her hair, rather. Not so surprising, considering her impressive wig collection, right?We haven't had that particular problem, but we've definitely had our share of embarrassing moments in the security line (one involving an electric razor that got switched on and hummed its way through the x-ray machine). We've definitely learned to choose our traveling outfits based on how easily they'll go through airport security. How about you? What's your most embarrassing airport security gaffe? Let us know in the comments! Hair Raising Star Styles Jada Pinkett Smith Please tell us lace wigs this mullet chop job is for a movie. When Jada's hair is slightly grown out, shiny and sleek, its easy to see why she and her hunky hubby are considered one of Hollywood's most stylish couples. Steve Granitz, WireImage.com At her best, Katherine Heigl successfully channels Veronica Lake. But with too much product, her locks are dingy: No self-respecting bridesmaid would ever leave the house with hair that looks like it was inspired by "There's Something About Mary". Alexandra Wyman, WireImage.com Christina Aguilera Only Bo Derek could be a perfect "10" in cornrows. Her new mommy makeover included trading her Dirrty 'do for Marilyn Monroe-inspired platinum blonde waves WireImage.com Victoria Beckham Posh pioneered the blunt bob trend -- and it suits her no-nonsense fashion style perfectly. In this uptight up-do (r.), she looks like she's taking her reputation as an ice queen a little too seriously Ethan Miller, Getty Images Paris HiltonDespite her privileged background, Paris has a hard time pulling off the sophisticated debutante look. A flirty asymmetrical bob works better for L.A.'s biggest party girl feather hair extension Dimitrios Kambouris, WireImage.com Katie HolmesKatie's tousled tresses make her look like she's playing dress-up. Her Posh-inspired bob and bangs are picture perfect Hollywood Wife. Kevin Mazur, WireImage.com Mary-Kate OlsenShe's known for her eccentric style, but Mary Kate's Marc Jacobs' headband is less modern fashion icon, more Jane Fonda (circa 1982).Tousled blonde tresses are better on a 22-year-old, no matter how many millions she's got Dimitrios Kambouris, WireImage.com FergieHey, Fergie -- Bret Michaels wants his look back. The star is far more Glamorous when she wears her honey hair wavy and free. Jeffrey Mayer, WireImage.com Scarlett JohanssonScarlett's super-poufy beehive doesn't create much buzz. A more natural style (l.) suits the pretty young star. Alicia KeysHey Alicia -- No One should be using the "Coneheads" for fashion inspiration! Keys' classic beauty shines in her natural curls. Scott Wintrow, Getty Images