Editing Hey Ya! (section)

===Background===
The song's music video, directed by [[Bryan Barber]], is conceptually similar to the video for former Beatle [[Paul McCartney]]'s song "[[Coming Up (song)|Coming Up]]", but is also based on [[The Beatles on The Ed Sullivan Show|the Beatles' landmark appearance]] on ''[[The Ed Sullivan Show]]'' on February 9, 1964. However, it sets the action in London.<ref name="video">{{cite web |url=http://www.mtv.com/news/articles/1479158/outkasts-hey-ya-ran-dre-into-ground.jhtml |archive-url=https://web.archive.org/web/20121106161838/http://www.mtv.com/news/articles/1479158/outkasts-hey-ya-ran-dre-into-ground.jhtml |archive-date=2012-11-06  |title=Outkast's 'Hey Ya!' Clip Ran Andre 3000 Into The Ground: VMA Lens Recap |publisher=MTV News. Viacom Media Networks |date=September 19, 2003 |access-date=May 27, 2013 |author=Kaufman, Gil}}</ref> The beginning and end of the video blend with those of "The Way You Move" so that the two can be watched in either order,<ref>{{cite web |url=http://www.vh1.com/news/articles/1475811/08062003/outkast.jhtml |title=Outkast's Big Boi Shoots 'Artsy Fartsy' Clip With Magical Hottie Mechanics |publisher=VH1. Viacom Media Networks |date=August 6, 2003 |access-date=May 27, 2013 |author=Moss, Corey |archive-date=January 14, 2012 |archive-url=https://web.archive.org/web/20120114030005/http://www.vh1.com/news/articles/1475811/08062003/outkast.jhtml |url-status=dead }}</ref> and a "The Way You Move/Hey Ya!" video combining both clips with a bridging sequence was released on the ''OutKast: The Videos'' [[DVD]].<ref>{{cite AV media notes |year=2003 |title=The Videos <!-- |others=[[Outkast]] --> |publisher=[[Arista Records]] |id=82876-54643-9}}</ref>

After listening to the song, Barber was inspired to create a video around the Beatles' appearance on Sullivan's show based on the song's musical structure, but André 3000 had never seen this footage. Barber showed the footage to André 3000 and came up with the idea of reversing the [[British Invasion]], by having the American band the Love Below becoming popular on a British television program. The music video was filmed using [[motion control photography]] in two days in August 2003 on a [[sound stage]] at [[Universal Pictures|Universal Studios]] in Los Angeles, California.<ref name="video" /> The cast included more than 100 women. Each of André 3000's parts was shot several times from different angles, and he performed the song 23 times during the course of filming.<ref name="video" /> 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.<ref name="magic" /> Ice Cold 3000's sequences were the first filmed, resulting in the character's energetic performance, and Johnny Vulture's were the last, so André, exhausted from the previous takes, sat on a stool for those sequences.<ref name="video" />