Usher and the Black Eyed Peas captured the first honors at the American Music Awards on Sunday night, with Usher beating out Alicia Keys and Sade for R&B/Soul album of the year.

"All of my team back in New York City, I'm bringing this home for you," the leather-clad crooner said as he held his trophy high.

The Black Eyed Peas won best pop/rock band, duo or group. While they didn't give a noteworthy speech, frontman wore a memorable outfit: A hat and a necklace made out of what appeared to be Legos.

The performance-driven show got off to a colorful and sexy start, courtesy of flaming redhead Rihanna, who performed a medley of songs from her latest album, including the No. 1 hit "What's My Name," wearing a bustier and what seemed like a scarf wrapped around her backside.

Eminem and Lady Antebellum were both up for a show-topping five awards apiece. Other major nominees included Ke$ha and Katy Perry.

A cold Los Angeles night didn't stop the stars from showing a little skin as they arrived for the awards at the Nokia Theatre.

Miley Cyrus walked the red carpet wearing a strapless dress with a flowing train. Avril Lavigne rocked in a mini animal-print dress.

John Legend was more covered up than the ladies, but even he remarked on the cold and windy conditions. Still, he said he expected a "pop music explosion" during the show.


Editors: Entertainment Writer Derrik L. Lang contributed to this report.