You're likely thinking of "Hey Ya!" by OutKast (2003). The chorus includes:
"Shake it, shake it, shake it, shake it, shake it...
Hey ya! Hey ya! Hey ya! Hey ya!"
The playful, nonsensical vocalizations ("yadedah," "hey ya") are often misheard as "yadeya he ho." The track, from Speakerboxxx/The Love Below, became a global smash with its infectious rhythm and genre-blending sound.