What song has these lyrics we go right foot we go left foot now work out your hips?

The song you're referencing is "The Cha Cha Slide" by DJ Casper. It's a popular line dance song that features instructions for dance movements, including stepping and hip movements. The catchy beat and simple choreography make it a favorite at parties and events.