What is the song that goes yadeya he ho?

"Hey Ya!" by Outkast is the song you're referring to. The chorus includes the lyrics "shake it, shake it, shake it, ooh ooh" and "yadedah yadedah," so the song is commonly referred to as "Yadeya He Ho."