Ranked #5 on Billboard's list of the Greatest Music Videos of the 21st Century.
In the video, André 3000 plays all eight members of the Love Below: keyboardist Benjamin Andre, bassist Possum Jenkins, vocalist Ice Cold 3000, drummer Dookie Blasingame, three backing vocalists the Love Haters, and guitarist Johnny Vulture.
The video debuted on MTV's Total Request Live on September 5, 2003 at number ten. It topped the countdown for 19 days and retired at number eight on November 24, having spent 50 days on the program.
Because releasing "Hey Ya!" as a single was a last-minute decision, André did not have time to choreograph the parts, and all of the dancing was improvised.
In 2006, Stylus Magazine listed it at number 72 on its "Top 100 Music Videos of All Time", comparing André 3000's dancing to James Brown's performances in the early 1970s.