First hit combination Muddy Waters-Willie Dixon.
Manfred Mann [as Hoochie Coochie Man]
Bob Dylan [the "fifth daughter on the twelfth night" stanza from Highway 61 Revisited is a discreet tip of the hat to Willy Dixon's lyrics]
Doors [London Fog tapes]
Willie Dixon [on I Am The Blues]
Eric Clapton [on From The Cradle]
The Hootchy-Kootchy was a belly dance originally, demonstrated by dancer 'Little Egypt' on Chicago's World Fair in 1893 (Columbia Exposition), causing scandal. More covers: Chuck Berry, Marshall Crenshaw, John Hammond, Dave Van Ronk, Bill Black Combo, Lou Rawls, Freddie King, Buddy Guy, Pinetop Perkins, Magic Sam and Jeff Healey.