The song opens with three pick up beats as André 3000 counts "one, two, three, oh" and then leads into the first verse. The lyrics begin to describe the protagonist's concerns and doubts about a romantic relationship. He wonders if they are staying together just "for tradition", as in the lines "But does she really wanna around / But can't stand to see me / Walk out the door?" André 3000 commented, "I think it's more important to be happy than to meet up to...the world's expectations of what a relationship should be. So this is a celebration of how men and women relate to each other in the 2000s". The song then leads into the chorus, which consists of the line "Hey ya!" repeated eight times, accompanied by a synthesizer performing the bassline.