Check out hot styles and sizzling performances by Usher, Beyoncé, Christina Aguilera and more
Credit: Kevin Mazur/WireImage.
Updated: Monday Aug 30, 2004 | 11:45 AM EDT
More from PEOPLE
See More News
8 of 9
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!"
Copyright © 2013 Time Inc. All rights reserved. Reproduction in whole or in part without permission is prohibited.
In partnership with AOL