On August 29, 2004, Hey Ya! wins Video of the Year at the MTV Video Music Awards, one of four wins for Outkast on the night. The show also marks the first red carpet appearance for Jay-Z and Beyoncé as a couple. Le 29 août 2004, Hey Ya! remporte la vidéo de l'année aux MTV Video Music Awards, l'une des quatre victoires d'Outkast durant la soirée. L'émission marque également la première apparition sur le tapis rouge pour Jay-Z et Beyoncé en couple.