Chris Brown and his girlfriend Rihanna won "his-and-hers" American Music Awards for favorite male and female pop/rock artists in Los Angeles Sunday night.

Brown beat out Kid Rock and Usher for the male artist honor.

"I just want to thank first and foremost all the fans that supported me from Day 1," Brown said upon accepting his award.

The prize was presented by socialite-actress Paris Hilton and hip-hop artist T-Pain, who put his arm around Hilton and told the crowd she wasn't single any more and that they were witnessing a "new beginning."

"In your face corporate America," he declared.

Hilton recently broke up with her musician boyfriend Benji Madden.

Later in the evening, Alicia Keys won the pop/rock album award for "As I Am." Her CD was selected over offerings from The Eagles and Coldplay.

However, Keys lost the prize for favorite female pop/rock artist to Rihanna. Mariah Carey was also nominated in the category. Rihanna also won the award for favorite female soul/R&B artist.

The 36th annual AMA show featured performances by New Kids on the Block, Pink, Taylor Swift, Leona Lewis, Miley Cyrus and Coldplay.