O grupo também foi premiado nas categorias melhor clipe de hip hop, melhor direção de arte e efeitos especiais. Em seguida, ficou o rapper Jay-Z, que levou também quatro prêmios, embora menos prestigiosos. Ele havia recebido seis indicações pelo clipe "99 Problems", ficando com melhor vídeo rap, direção, edição e fotografia.

O Linkin Park faturou a escolha da audiência, e o No Doubt ganhou como melhor clipe de pop e melhor grupo. Beyonce Knowles levou o prêmio de melhor vídeo feminino com "Naughty Girl", enquanto Lil Jon & Ludacris levaram o prêmio de melhor vídeo masculino e melhor vídeo dance. Alicia Keys, Black Eyed Peas, Franz Ferdinand, Jet, Yellowcard and Maroon 5 também ficaram com um prêmio cada um.

A cerimônia foi realizada pela primeira vez em Miami, depois de 20 edições em Nova York e Los Angeles, com as famosas limusines sendo substituídas por uma frota de luxuosos iates que levaram as estrelas para o local de entrega dos prêmios.

Os shows da noite incluíram o cantor Usher, Christina Aguilera fazendo um dueto com o rapper Nelly, a cantora Jessica Simpson, a banda Jet e o insólito coral pop Poliphonic Spree. Mas a melhor apresentação da noite ficou com a reunião de Alicia Keys, Stevie Wonder e Lenny Kravitz.

Apesar da presença maciça dos famosos, a premiação não teve o mesmo brilho sem os grandes escândalos que marcaram as edições anteriores, como o beijo na boca de Madonna, Britney Spears e Christina Aguilera no ano passado. O que faltou em escândalo sobrou em politização, às vésperas das eleições presidenciais.

O rapper Sean “P. Diddy” Combs pediu aos fãs que não deixem de votar em novembro. Além disso, as gêmeas do presidente George W. Bush estiveram presentes via videoconferência e os filhos do rival John Kerry subiram no palco para convocar os jovens a votar.

O Outkast – formado pela dupla Andre 3000 e Big Boi – encerrou o VMA 2004 com um mix de músicas, que terminou com “Hey Ya!”. Ao fundo, um telão exibia os dizeres “I will vote” (Eu vou votar), em referência às eleições presidenciais, enquanto uma chuva de balões com as cores da bandeira dos Estados Unidos caíam sobre o público.