Cee Lo, Katy Perry, Florence Welch, and Nicki Minaj wore crazy costumes at the ceremony

Cee Lo
Even before Cee Lo Green began his hit single ”Forget You,” he was sweating bullets. And with good reason: The singer’s chain-metal headpiece alone was nearly 12 pounds. But Green’s performance probably weighed just as heavily on him since it was an homage to childhood idol Elton John and his feathery turn on a 1978 episode of The Muppet Show (inset). ”We really wanted to respect what had already been fabulously done and put our own spin to it,” explains Shawn Barton, who styled Green (and has previously worked with the likes of OutKast). Barton also had a say in the looks of some of Green’s co-crooners, including the puppets themselves and Gwyneth Paltrow, who was originally supposed to wear a crimson jumpsuit that would better match the colorful landscape. Though the performance was the talk of the night, don’t expect to see the fantastical peacock out for an encore anytime soon. ”Wearing it again takes away from the coolness factor,” explains Barton, who has the outfit stored in her L.A. home. ”It’s one of those one-time things.”

Florence Welch
The Florence + the Machine singer swanned down the carpet — though she stopped short of the full Björk — in this avian-appliquéd Givenchy dress.

Katy Perry
The Teenage Dreamer was more Charlie?s Angel than innocent cherub in this winged Armani outfit and sequined bra.

Nicki Minaj
We?ve heard of matching from head to toe, but Minaj took it to the next level with a hair-to-toe leopard-print look by Givenchy.