7. OutKast, "Hey Ya!"
The video for "Hey Ya!" was a perfect reflection of the song's massive space in early millennium music. For the clip, André 3000 plays each member of a band in a recreation of the Beatles' appearance on The Ed Sullivan Show. Instead, it's an American band breaking through on British television and sending the crowd of girls into hysterics.