1 of 8
First-time VMA winner Usher (best male and best dance video) starts the party Sunday in Miami with a wet performance of "Confessions, Pt. 2," shattering the mirror before him to launch into his hit "Yeah!"
2 of 8
Beyoncé and Jay-Z, who gave a shout-out to each other while accepting their individual awards, arrive in true Miami style – sparkling and shaded.
3 of 8
Newly minted New Yorkers Ashley (left) and Mary-Kate Olsen – in their first public appearance since Mary-Kate's eating disorder crisis – thank fans for their support.
4 of 8
Alicia Keys cozies up to one of her idols, Stevie Wonder, during a medley of her song "If I Ain't Got You" (which won best RampB video) and his classic "Higher Ground."
5 of 8
A bejeweled Jennifer Lopez holds hands with new husband Marc Anthony. Both presented at the Video Music Awards show.
6 of 8
CHEERS & JEERS
Nick Lachey, a declared Republican, gets between Democratic presidential candidate John Kerry's daughters, Vanessa (left) and Alexandra. The Kerrys and the Bush twins appeared to encourage voting but were both cheered and booed by the crowd.
7 of 8
A 1920s-inspired Christina Aguilera (who lost to Beyoncé for best female video) sings the blues with Nelly on "Tilt Ya Head Back."
8 of 8
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!"
Chrissy and John Share a Sweet Smooch, Plus More Real-Life Kisses That Look More Like Movie Kisses
Celeb Quotes of the Day: Camila Cabello, Kendall Jenner & More
Star Tracks: Celebs on Social