De bereiding van Hey ya! is zoals die van een Chinese 'hotpot'. Je verzamelt heel wat ingrediënten in een pot en mengt ze goed dooreen. OutKast maakte gebruik van een stevige scheut Beatles, een zakje The Hives, 22 kwartjes Aretha Franklin en heel veel vocal takes.