Check out hot styles and sizzling performances by Usher, Beyoncé, Christina Aguilera and more

8 of 9

THE A-TEAM

Gwyneth Paltrow hangs backstage with the night's big winner, Andre 3000 of OutKast. The actress, who walked onstage to a track by husband Chris Martin's band, Coldplay, presented the video of the year award to OutKast for "Hey Ya!"