"Hips Don't Lie" is a salsa and worldbeat song, which heavily incorporates samples from Jean's earlier single "Dance Like This".
According to EMI Music Publishing's digital sheet music for the song, "Hips Don't Lie" is set in common time signature, is in the key of B♭ minor, and has a moderate Latin groove of 100 beats per minute [REF].