Released in August 2003 as a lead single from the double album Speakerboxxx/The Love Below , the song was a massive success:
: Big Boi delivers clever, rapid-fire verses that celebrate dancing and nightlife while addressing—and dismissing—rumors of an Outkast breakup at the time. Commercial and Cultural Impact Outkast They Way You Move
While André 3000 was crafting the pop-rock fusion of "Hey Ya!" in one room of Atlanta’s Stankonia Studios, Big Boi was in another, determined not to do anything "regular". He sat on the instrumental track, created by producer Carlton "Carl-Mo" Mahone, for several years before finally "marinating" on it to create the hit. Released in August 2003 as a lead single