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. 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. 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.